#137. 最大子矩阵

最大子矩阵

最大子矩阵 中文

题目描述: 给你一个矩阵,求和最大的子矩阵。 比如

1 2 3
-1 -1 -1
7 8 9

这个矩阵的最大子矩阵就是整个矩阵的和为2727.

输入格式

输入一行,包含两个整数n,mn,m. 接下来nn行每行mm个整数。

输出格式:

输出一个整数。

4 4
-1 -1 -1 -1
-1 1 1 -1
-1 1 1 -1
-1 -1 -1 -1
4

约定:

1<=n<=200,1<=m<=200 1 <= n <= 200 , 1 <= m <= 200

子矩阵可以一个元素都不选择