二维数组中求子数组最大和 - 算法与数据结构面试分享 （三十二）

我们今天看下这样一道题：在一个大矩阵中求一个最大的二维矩阵。其实就是在一个二维数组中找到一个X, Y使得（X,Y）,(X, Y+1),(X+1, Y),(X+1, Y+1) 组成的和比其他的任何类似的子数组都大。这里有一个例子：

如举证中：
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5

5 3

好了，大家理解了大矩阵的其实就是一个二