最大子數組問題（延伸最大子矩陣問題）

題目如標題，一個數組中求子數組和的最大值。 分析： （1）數組全爲非負數，則解爲數組所有值的和。 （2）數組全爲負數，則解爲數組中最大的成員的值。 （3）數組含有負數和非負數，最普遍的情況。 解法： 1.技巧型，通過假設。假如我們要找的子數組即是和最大的，也是長度最長的。 那麼這個數組應該滿足以下性質： （1）i至k（k<j）的任何一個數組，其和都應該不小於0。因爲若小於零那就應該從k+1開始到j

>>阅读原文<<