最大子矩阵问题（动态规划的推广）

问题描述：

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，找到最大的非空(大小至少是1 * 1)子矩阵。

比如，如下4 * 4的矩阵

0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2

的最大子矩阵是

9 2
-4 1

-1 8

那么最大子矩阵的和就为：15

算法思路就是：从大矩阵里找一个小矩阵，这个小矩阵的所有数之和最大；

1，先从第一行开始扫描，然后再是1，2行，再1，2，3行，最后1，2，3，4行扫描结束（第一次循环）

2、其次从第二行开始扫描，然后再是2，3行，最后2，3，4行扫描结束（第二次循环）

3、再从第三行开始扫描，然后再是3行，最后3，4行扫描结束（第三次循环）