最大子矩阵-C++

一、前缀和

用数组提前存起来每一个的值，然后每次求只需要：dp[r]-dp[l-1]

二、预处理

从左往右递加即可。

三、遍历所有子矩阵

两个嵌套的循环按列遍历所有可能的子矩阵，外层循环变量i表示子矩阵的起始列，内层循环变量j表示子矩阵的结束列。

转化为一维的最大连续子序列和（已写出）。

四、看了网页上的解法更能理解，给出图示，发现传不上来

i与j是上下边界，而一维的最大子序列和给出了左右边界。