Problem H: 最大子矩阵
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$304$ |
正确数量 |
$187$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 |
当前分类(单击移除)：
动态规划
单击选择分类：
给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。
其中，A的子矩阵指在A中行和列均连续的一块。
输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。
接下来n行，每行m个整数，表示矩阵A。
输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。
3 3
-1 -4 3
3 4 -1
-5 -2 8
数据规模和约定
对于50%的数据，1< =n, m< =50；
对于100%的数据，1< =n, m< =500，A中每个元素的绝对值不超过5000。