动态规划----最大子矩阵(二维前缀和)

这个题需要用到和动态规划----过河卒-CSDN博客一样的技巧。我们先分析题目,看看对于这样最大子矩阵怎么使用动态规划。
接下来直接看代码,不用多余的使用vector开辟对应大小的数据,直接设置一个固定的数组,全部赋值为0,因为题目给定了n<=100,与此同时,使i与j从0开始,避免在建立dp数组时处理边界问题。

这个题需要用到和动态规划----过河卒-CSDN博客一样的技巧。我们先分析题目,看看对于这样最大子矩阵怎么使用动态规划。
接下来直接看代码,不用多余的使用vector开辟对应大小的数据,直接设置一个固定的数组,全部赋值为0,因为题目给定了n<=100,与此同时,使i与j从0开始,避免在建立dp数组时处理边界问题。