C语言--------和最大子序列

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int N,i,sum=0,max=0;

    scanf("%d",&N);

    int A[N];

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

        scanf("%d",&A[i]);

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

    {

        sum+=A[i];

        if(sum<=0)        //若sum<0，则重新赋值继续加  

          sum=0;

        if(max<sum)        //max用来存放最大值

        max=sum;

    }

    printf("%d\n",max);

}