本文探讨了如何求解最大连续子矩阵累加和的问题，通过举例说明了不能仅凭当前数值判断最大和，并指出初始几个负数可能被后续数值弥补。接着引入了一个N×N矩阵的例子，要求找到权值最大的矩形区域。解决方案是利用前一题的思路，将二维问题降维，使用sum[]和temp[]数组记录行和与特定列区间和，最后通过枚举和动态规划求解。
在此之前我们先做个铺垫：
最大连续和：
题目大意：给定n个数，求这些数的某个连续子序列的累加和，保证这个连续子序列的累加和最大。
举个栗子（俗称样例）：
输入：
7
-3
4
9
-2
-5
8
-3输出：
14
样例解释：最大的呢是：4+9+（-2）+（-5）+8
由此可见，无法将加上当前数的和与当前最大值进行对比来确定答案，
最大连续子矩阵累加和
最新推荐文章于 2023-01-24 00:20:47 发布
最低0.47元/天 解锁文章
扫一扫
1276
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
