最大子矩阵

在求最大子矩阵中，有两个核心的思想

1、以行进行切割，每列的数据累加，其中遇到0的时候归零。

2、以每次切割的结果进行计算，可将其视为柱状图，相邻的柱进行相加，其中必须满足为矩形状。

这样是求最大子矩阵的思路。

最后还有很重要的一点就是在这些数据进栈的时候，必须必栈顶的数大才可以进入，当小于的时候开始弹出，并计算每个弹出的位置 j 的最大矩阵，弹出后的栈顶为k，即将进入的为i，那么这个最大的矩阵是（i-k-1）*j的高度，虽然其中有的计算是比实际的数据小，但是之后都会弥补计算的不足。最后比较这些数据，最大的就是形成的最大矩阵的值。