摘要:问题1:输入任意整数序列,计算其最大子序列之和。例:-2,1,0,-1,3,-1,1,-2;结果应是3。 初始的想法可能会是计算所有的子序列S(i,j)之和,然后得出最大值,可能出现三种版本:O(N^3)、O(N^2)、O(N*logN)。 多想“最大子序列之和”,负数不能增加和值,和为负的子序列也不能增加和值,所以从头至尾计算子序列和,第一个值作为初始最大子序列和,如果遇见非负数或已计算出的最大... 阅读全文
posted @ 2011-05-11 18:10 xlongwei 阅读 (111) 评论 (0) 编辑
xlongwei