连续的子序列最大值

最新推荐文章于 2022-06-10 09:30:05 发布

原创最新推荐文章于 2022-06-10 09:30:05 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #存储

算法专栏收录该内容

17 篇文章

订阅专栏

给出一个数字序列，如
-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]
的一维数组中找连续的最大子序列和。