最大的子序列和问题

问题描述：

给定整数A₁，A₂，…，A_N（可能有负数），求的最大值（为方便起见，如果所有整数均为负数，则最大子序列和为0）。

例如：

输入：-2,11,-4,13,-5,-2时，答案为20（从A₂到A₄）。

C语言代码如下：

#include <stdio.h>

int MaxSubSequenceSum(const int A[], int N)
{
	int MaxSum, CurrentSum, i;
	MaxSum = 0;
	CurrentSum = 0;
	for(i=0;i<N;i++)
	{
		CurrentSum += A[i];
		if(CurrentSum > MaxSum)
			MaxSum = CurrentSum;
		else if(CurrentSum < 0)
			CurrentSum = 0;		
	}
	return MaxSum;
}

int main()
{
	int A[] = {-2,11,-4,13,-5,-2};
	int N = 6;
	int Sum = MaxSubSequenceSum(A, N);
	printf("MaxSubSequenceSum = %d\n", Sum);
	return 0;
}