面试题（6）最大子矩阵

题目：给出一个 m*n 的二维矩阵(元素可为正可为负)，求该二维矩阵的一个子矩阵，且此子矩阵中所有元素的和最大，并输出该矩阵的和。

思路：枚举矩阵，把子矩阵转换为一行，然后利用最大子数组和的方法求解

解题步骤：

假设f(i,j)表示以第i行开始，到第j行结束的矩阵中子矩阵的最大和，为了求f(i,j),我们对这个矩阵(第i行开始，到第j行结束的矩阵)进行处理：

1.把这个矩阵的每一列相见，形成一个一位的数组，其长度是原二维数组的列的个数

2.在该一位数组上，求最大子数组的和