1.求最大连续子列和

#include <stdio.h>
int MaxSubseqSum4(int A[], int N);
int main()
{
	int a[]={-1, 3, -2, 4, -6, 1, 6, -1};
	int n=8,MaxSum;
    MaxSum=MaxSubseqSum4(a,n);
    printf("%d",MaxSum);
   return 0;
}
int MaxSubseqSum4(int A[], int N)
{
	int i;
	int ThisSum=0, MaxSum=0;
	for(i=0; i<N; i++){
		ThisSum += A[i];
		if(ThisSum > MaxSum)
			MaxSum = ThisSum;
		else if(ThisSum < 0)
			ThisSum = 0;
		
	}
	return MaxSum;
}