连续的子序列最大值

给出一个数字序列，如
-1，1，2，-3，4，6，-5，8，-3，9；
求连续的子序列最大值。该题中，最大的子序列为4+6+（-5）+8+（-3）+9=19

算法：

test[]={-1，1，2，-3，4，6，-5，8，-3，9}
m=0;
for(k=0;k<n;k++)
{
        m+=test[k];
        if(m<0)m=0;
        if(max1<m)max1=m;
}

pku 1050 To the max 采用动态规划的方法；

设b[i][j]为二维数组的第i列到第j列的和，每一行的和存储在test[100]的一维数组的一个元素中，这样问题就转化为从test[100]
的一维数组中找连续的最大子序列和。