#137. 最大子矩阵
最大子矩阵
最大子矩阵 中文
题目描述: 给你一个矩阵,求和最大的子矩阵。 比如
1 2 3
-1 -1 -1
7 8 9
这个矩阵的最大子矩阵就是整个矩阵的和为.
输入格式
输入一行,包含两个整数. 接下来行每行个整数。
输出格式:
输出一个整数。
4 4
-1 -1 -1 -1
-1 1 1 -1
-1 1 1 -1
-1 -1 -1 -1
4
约定:
子矩阵可以一个元素都不选择
最大子矩阵 中文
题目描述: 给你一个矩阵,求和最大的子矩阵。 比如
1 2 3
-1 -1 -1
7 8 9
这个矩阵的最大子矩阵就是整个矩阵的和为27.
输入一行,包含两个整数n,m. 接下来n行每行m个整数。
输出一个整数。
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
子矩阵可以一个元素都不选择