题目很简单,就是给定一个矩阵,里面有正数和负数,求最大子矩阵
解法:
1.暴力
就是枚举每一个子矩阵,取最大
2.前缀和优化
https://www.cnblogs.com/mrclr/p/8423136.html
可以看看这篇讲前缀和,讲的很好
要得到一个矩阵,我们也通过4个小矩阵得到,具体看上面博客
3.动态规划
https://www.cnblogs.com/huashanqingzhu/p/8684624.html
这里有详细讲解
首先从一维的求最大子序列出发,是相同的思想
把二维降为一维,用一维的dp方法即可,值得细细品味(●’◡’●)