第13页 2.3 要分析的问题 最大的子序列和问题

如果去掉括号里的
为方便起见，如果所有整数均为负数，则最大子序列和为0
，那么下面的代码是这个扩展问题的解：
int MaxSubsequenceSum(int A[], int N)
{
  int ThisSum, MaxSum, i;

  ThisSum = MaxSum = A[0];

  for (i = 1; i < N; i++) {
    if (ThisSum < 0)
      ThisSum = A[i];
    else
      ThisSum += A[i];

    if (ThisSum >= MaxSum)
      MaxSum = ThisSum;
  }

  return MaxSum;
}