2017年7月23日
[51nod] 1050 循环数组最大子段和 dp
摘要： 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。 例如 阅读全文
posted @ 2017-07-23 21:53 whileskies 阅读(209) 评论(0) 推荐(0) 编辑