2401_82757880的博客

因为平方数目的子序列数是可能的，要得到一个线性上限的唯一方法就是找出一个聪明的方法来排除对很多子序列的考虑，而不用真正地计算所有的这些子序列的和。如果一个子序列的和是负的，则它不可能是最大连续子序列的开始部分，因为可以通过不包含它来得到一个更大的连续子序列。如{-2,11,-4,13,-5,2的最大子序列不可能从-2开始，{1,-3,4,-2,-1,6}的最大子序列不可能包含{1,-3}。如{1,-3,4,-2,-1,6}，当检测序列{1,-3}后，发现是负值，则表示该子序列不可能包含在最大子序列中。