【算法】子矩阵的最大累加和

一、题目描述
给定一个矩阵matrix，其中的值有正、负、0，返回子矩阵的最大累加和。
例如：
输入：
-1 -1 -1
-1 2 2
-1 -1 -1
输出：
4
(其中最大累加和的子矩阵为：2 2)

二、思路及其代码实现
思路：
A、分别以第i行为起始行：
（1）按列累加第i行，得到列累加一维数组，则第i行子矩阵的最大子矩阵和 = 一维数组的最大累加和；
（2）按列累加第i行和第i+1行，得到列累加一维数组，则第i行和第i+1行子矩阵的最大子矩阵和 = 一维数组的最大累加和；
（3）按列累加第i行、第i+1行和第i+2行……
（4） ……
（5）……
（6）按列累加第i行、第i+1行、、和第n行……
B、用一个变量记录这些一维数组的最大累加和中的最大值，这个最大值即该矩阵的最大累加和。
C、其中，计算一维数组的最大累加和O(n)思路及代码：子数组最大累加和
时间复杂度：O(n^3)
代码：

/**
     * 子矩阵的最大累加和——O(n^3)
     * @param ma
     * @return
     */
    private static int slove(int[]<