求數組中和最大的子數組（數組中和最大的子串）

又一個經典問題，對於一個包含負值的數字串array[1...n]，要找到他的一個子串array[i...j]（0<=i<=j<=n），使得在array的全部子串中，array[i...j]的和最大。 這裏咱們須要注意子串和子序列之間的區別。子串是指數組中連續的若干個元素，而子序列只要求各元素的順序與其在數組中一致，而沒有連續的要求。對於一個元素數爲n的數組，其含有2^n個子序列和n(n+1)/2個

>>阅读原文<<