【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

>>阅读原文<<