第二种方法－带记忆的递推法：   cumarr[0]=a[0]   for i=1 to n      //首先生成一些部分和   {        cumarr[i]=cumarr[i-1]+a[i];          }    maxsofar=0   for i=0 to n   {       for j=i to n     //下面通过已有的和递推       {           sum=cumarr[j]-cumarr[i-1]           if(sum>maxsofar)               maxsofar=sum       }   }    

评论