最大子矩阵和

分析：在二维数组中求最大子矩阵和的话，我们可以将其转换为最大子段和（一维数组）。例如：二维数组

1 2 3

4 5 6

7 8 9

这里有3行3列，它们行数的组合可以是1、12、123、2、23、3，一共6种，只要把这6种情况将他们的列和计算出来，即转化为一维数组求最大字段和的问题。

如第二种情况，12，即第一行和第二行，将他们各自的列相加变成一维数组{1+4，2+5，3+6}，即{5，7，9}，求最大字段和。

//最大字段和代码

 public static int maxSub(int[] a) {
        int[] b = new int[a.length];
        b[0] = a[0];
        int max = b[0];
        for (int i = 0; i < a.length - 1; i++) {
            if (b[i] > 0) {
                b[i + 1] = a[i + 1] + b[i];
            } else {
                b[i + 1] = a[i + 1];
            }
            if (b[i + 1] > max) {
                max = b[i + 1];
            }
        }
        return max;
    }

//二位矩阵求最大子矩阵和

 public static int max(int[][] a, int row, int column) {
        int[] b = new int[column];
        int sum = Integer.MIN_VALUE;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < column; j++) {
                b[j] = 0;
            }
            for (int j = i; j < row; j++) {
                for (int k = 0; k < column; k++) {
                    b[k] = b[k] + a[j][k];
                }
            }
            int temp = maxSub(b);
            if (temp > sum) {
                sum = temp;
            }
        }
        return sum;
    }