KapyBara
首页
题目
大纲
图谱
搜索
标签:最大子段和
2 个条目
搜索
概念
最大子段和
求数组中和最大的连续非空子段;前缀和最小值与 Kadane 扫描给出两种等价视角。
前缀和
动态规划
最大子段和
算法
贪心
2026-11-17
题目
最大 K 子段和
支持区间覆盖和区间内选至多 k 个不相交子段;线段树维护最大/最小子段和,反复取最大子段并取反。
区间覆盖
反悔贪心
最大子段和
线段树
贪心
2026-11-17
源码位置
×
源代码
修改信息
复制源代码
编辑
取消
保存