最大連續子序列和-動態規劃

題目描述： 給定K個整數的序列{ N1, N2, …, NK }，其任意連續子序列可表示爲{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大連續子序列是全部連續子序中元素和最大的一個， 例如給定序列{ -2, 11, -4, 13, -5, -2 }，其最大連續子序列爲{ 11, -4, 13 }，最大和爲20。算法 注意： 最大連續子序列和若是爲負，則返回0；而

>>阅读原文<<