动态规划——最(大 / 小)字段和
文章平均质量分 58
zhenzuo_x
这个作者很懒,什么都没留下…
展开
-
51nod--1050 循环数组最大字段和
题目: N个整数组成的循环序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值(循环序列是指n个数围成一个圈,因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列)。当所给的整数均为负数时和为0。 例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。 I原创 2017-07-20 14:54:13 · 307 阅读 · 0 评论 -
51nod--1049 最大字段和
题目: 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行:N个整数(-10^原创 2017-07-20 10:54:12 · 294 阅读 · 0 评论