Try Again

随笔分类 -  数据结构:分冶法

摘要: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。 例如:-2,11,-4,13,-5,-2,和最大的 阅读全文
posted @ 2017-07-18 16:56 十年换你一句好久不见 阅读(214) 评论(0) 推荐(0)