neversayno_yl的博客

原创 51Nod 1049 最大子段和【简单dp】

1049 最大子段和 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题  收藏  关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5,-2，和最大的子段为：1