题目分类:动态规划
题目大意:就是输入一个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
这是一个最大子矩阵问题,我们怎么来解决这个问题呢?任何问题都会有它的简化的问题,这是二维的数组,与之对应的,我们可以先尝试一下一维数组。