C++编程之美-数字之魅(代码清单2-28)

代码清单2-28

int MaxSum(int* A, int n)
{
                            	// 要做输入参数检查
     nStart = A[n - 1];
     nAll = A[n - 1];
     for(i = n - 2; i >= 0; i--)
     {
          if(nStart < 0)
               nStart = 0;	// 数组全部是负数，如何？
          nStart += A[i];
          if(nStart > nAll)
               nAll = nStart;
     }
     return nAll;
}