摘要: 一个整形序列(-2,1,2,3,4,2,-1,2,3,-8,1....),数字有正,有负数,求他的最大的连续子串和?思路1:(1)找到所有的连续子串(2)对字串求和(3)然后比较得出最大的连续子串和可是如何找出所有的连续子串呢?以s={-2,1,2,3}为例.从-2开始:(1)-2(2)-2,1(3)-2,1,2(4)-2,1,2,3是s的连续子串。从1开始:(1)1(2)1,2(3)1,2,3也... 阅读全文
posted @ 2009-10-30 16:46 Chris Wang 阅读(394) 评论(0) 推荐(0) 编辑