最大子阵列模板

如 ：

      数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.

 

    int this_sum=a[0],max_sum=a[0];
    for(int i=1;i<n;i++)
    {
            this_sum+=a[i];
            if(this_sum>max_sum)
                max_sum=this_sum;
            else if(this_sum<0)
                this_sum=0;
     }