最求大子序列和

题目描述：
求一个序列的最大子序列和

思路：
采用在线处理
时间复杂度：O（n)

实现：

int MaxSubseqSum4(int A[],int N)
{
	int ThisSum = 0;
	int MaxSum = 0;
	int i;
	gor(i = 0;i<N;i++){
	ThisSun += A[i];           //向右累加
	if(ThisSum > MaxSum)
		MaxSum = ThisSum;           //发现更大和则更新当前结果
	else if (ThisSum < 0)        //如果当前子列和为负，则不可能使后面的部分和增大，抛弃
		ThisSum = 0;
	}
	return MaxSum;	
}