python连续乘_动态规划--求最大连续子数组的和(Python实现)&求解最大连续乘积字串(Python实现)...
defMaxSum(self,array,n):sum=array[0]result=array[0]foriinrange(0,n):ifsumresult:result=sumend=istart=start1printresult,start,end上述采用的是动态规划思想:假设sum[i]表示以第i个元素结尾的最大连续字串,那么sum[i]=max{sum[i-1]+a[i],a[i]},