最大子列求和问题

解题思路:

当前子列每次自加一个，判断是否比最大子序列大，最大子序列更新，如果最大子序列小于零，则当前序列更新为0
注意事项:

参考代码:

#include<stdio.h>

int main()

{

int N;

int a[100000],i;

scanf("%d",&N);

for(i=0;i<N;i++)

{

scanf("%d",&a[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;

}

printf("%d",MaxSum);

}