最大連續子數組

最大連續子數組 給定一個數組A[0,……,n-1]，求A的連續子數組，使得該子數組的和最大。 例如： 數組：1,-2,3,10,-4,7,2,-5 最大子數組：3,10,-4,7,2 暴力法 直接求解A[i,……j]的值 0 ≤ \leq ≤ i < n i ≤ \leq ≤ j < n i,i+1,……,j-1,j的最大長度爲n 所以：時間複雜度O( n 3 n^3 n3) Code publi

>>阅读原文<<