2020年6月17日
环形最大子段和
摘要： 循环数组求最大子段和 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, 阅读全文
posted @ 2020-06-17 16:13 Kaiser_Kell 阅读(436) 评论(0) 推荐(0)