该博客探讨了如何解决寻找N*N矩阵中元素和最大的子矩阵问题。通过将二维数组转换为一维数组，可以利用动态规划解决这个问题。讨论了从一维数组的最大子段问题入手，介绍穷举法、带记忆的递推法和动态规划策略，并提出将二维矩阵的列相加形成新的问题，从而简化原问题。
题目分类：动态规划
题目大意：就是输入一个N*N的矩阵，找出在矩阵中，所有元素加起来之和最大的子矩阵。
例如在 0 -2 -7 0 这样一个4*4的矩阵中，元素之和最大的子矩阵为 9 2 ，它们之和为15。
9 2 -6 2 -4 1
-4 1 -4 1 -1 8
-1 8 0 -2
这是一个最大子矩阵问题，我们怎么来解决这个问题呢？任何问题都会有它的简化的问题，这是二维的数组，与之对应的，我们可以先尝试一下一维数组。
最低0.47元/天 解锁文章
405
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
