im0qianqian#snippets#1049 最大子段和1

试读

需积分: 0 0 下载量 155 浏览量更新于2022-07-25 收藏 1KB MD 举报

可以用 dp[i] 代表以 i 为结尾的前 i 个元素的最大子段和，那么当 dp[i-1]>0 时，显然加上它可以获得更大的和，当 dp[i-1]<0 时，我们

# 最大子段和 ## **描述** > N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 > > 例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。 ## **Input** > 第1行：整数序列的长度N（2 <= N <= 50000) > > 第2 - N + 1�

点击阅读更多

资源推荐

资源评论