Problem 2563 --最大子矩阵2563: 最大子矩阵
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$88$ |
正确数量 |
$16$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
动态规划 递推 |
当前分类(单击移除)：
动态规划递推
单击选择分类：
给定一个二维数组，一个子矩形是一个大小为1 x 1或更大的相邻子矩阵，位于整个二维数组中。矩形的和是矩形中所有元素的和。在这个问题中，最大和的子矩形被称为最大子矩形。
例如，数组的最大子矩形:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
即左下角的矩阵：
9 2
-4 1
-1 8
和为15
第一行输入一个正整数N，表示正方形二维数组的大小。接下来是由空格(空格和换行)分隔的N行N列的整数。这些是数组的N^2个整数，以行主顺序表示。也就是说，第一行的所有数，从左到右，然后第二行中的所有数，从左到右，等等，N最大可能是100。数组中的数字将在[-127,127]范围内。
输出最大子矩阵的和
4
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
多组
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$7 $ms]
|
请问一下安科怎么走
|
448541
|
2019-07-21 18:50:59 |
| 内存最少[$1556 $KB]
|
刘喜山
|
242538 |
2018-05-09 19:15:01 |
| 第一AC |
AOJ大管家 |
241536
|
2018-05-06 21:47:53 |
| 第一挑战 |
AOJ大管家
|
241536 |
2018-05-06 21:47:53 |
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1814 |
安科ACM集训队-2024（5）动态规划 |
2024-05-05 10:00:00 |
请登录
|
| 1649 |
安科ACM集训队-2021（5）动态规划 |
2021-05-05 10:00:00 |
请登录
|
| 1540 |
安科ACM集训队-2020国庆七天乐(1)动态规划 |
2020-10-01 13:00:00 |
请登录
|
| 1339 |
图灵2019五一高级算法集训营：动态规划 |
2019-05-04 14:00:00 |
请登录
|
| 1256 |
2018ACM集训：动态规划练习 |
2018-12-09 10:00:00 |
请登录
|