最大连续子序列和(动态规划含二维矩阵)
{5,-3,4,2} ,最大连续子序列和为8
设第 i 个数的最大连续子序列和为f[i],
f[i]=max(f[i-1]+a[i],a[i]);
最后对f数组取最大值
openjudge里的一道题
http://noi.openjudge.cn/ch0406/1768/
这是个二维数组,二维数组与一维数组求解的最大差别在于二维数组需要考虑这个矩阵有几行
不妨假设行数为i~j ,...
原创
2019-06-12 20:40:33 ·
164 阅读 ·
0 评论