連續子數組的最大和（分治，動態規劃，直接法）

問題描述：給定一個數組a，數組中的元素有正數也有負數，數組中的一個或連續多個數組成一個子數組。求這些所有子數組的最大和。例如：a={1, 2, 3, 10，-4,  7，2，-5}，它的最大和應該是：3+10+(-4)+7+2=18。 直接法 直接求解A[i,…j]的值： 0≤ i < n i≤ j < n i,i+1…,j-1,j的最大長度爲n 因此：時間複雜度O(n3) 分治法 將數組從中間分

>>阅读原文<<