最大子序列和問題

最大子序列和是指，給定一組序列，如 [1,-3,2,4,5]，求子序列之和的最大值，對於該序列來說，最大子序列之和爲 2 + 4 + 5 = 11。 這裏的子序列要求是連續的，因此也可以稱其爲連續子數組最大和。 有幾種不同的方法求解最大子序列和問題，但它們的複雜度相差甚遠，尤其在面對大量數據的時候。實際上，效率最高的算法非常簡短，只需要幾行代碼，最主要的是理解它的思想。 基本算法 這是一種比較容易

>>阅读原文<<