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

int max(int x, int y)
{
     return (x > y) ? x : y;
}                                // 用于比较x和y的大小，返回x和y中的较大者

int MaxSum(int* A, int n)
{
// 要做参数检查
     nStart = A[n - 1];
     nAll = A[n - 1];
     for(i = n-2; i >= 0; i--)
     {
          nStart = max(A[i], nStart + A[i]);
          nAll = max(nStart, nAll);
     }
     return nAll;
}