【Python】給定一個數組A[0,…,n-1]，求A的連續子數組，使得該子數組的和最大

最大子數組 給定一個數組A[0,…,n-1]，求A的連續子數組，使得該子數組的和最大。 例如數組： 1, -2, 3, 10, -4, 7, 2, -5 最大子數組：3, 10, -4, 7, 2python 算法分析 定義：前綴和sum[i] = a[0] + a[1] + …+a[i] 則：a[i,j]=sum[j]-sum[i-1](定義sum[-1] = 0) 算法過程 1. 求i前綴su

>>阅读原文<<