最大子序列和

最大子序列和 经常会和最长递增子序列搞混。。。然而最近看了下最大子序列和，其实没有想象中那么难。。。

最大子序列和 是求连续子序列里面和最大的那个子序列的和。如果还想求出子序列的位置，可以增加两个用来记录子序列起始位置的变量，在两个if语句里面添加变量更新语句。

int MaxSubsequenceSum(const int A[], int N)
{
    int flag,MaxSum,i;

    flag = 0, MaxSum = 0;
    for(i = 0; i < N; i++)
    {
        flag += A[i];
        if(flag > MaxSum)
            MaxSum = flag;
        else if(flag <0)
            flag = 0;
    }
    return MaxSum;
}