【置頂】最大連續子數組

最大連續子數組 題目描述： 給定一個數組A[0,…,n-1]，求A的連續子數組，使得該子數組的和最大。 例如 數組： 1, -2, 3, 10, -4, 7, 2, -5， 最大子數組：3, 10, -4, 7, 2 最大連續子數組的解法分析 暴力法、 分治法、分析法、動態規劃法 1.暴力法分析： 直接求解A[i,…j]的值： 0≤ i < n， i≤ j < n， i,i+1…,j-1,j的

>>阅读原文<<