Problem 1632 --最大子矩阵1632: 最大子矩阵
| 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。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$82 $ms]
|
张志成
|
750252
|
2021-05-16 11:26:49 |
| 内存最少[$1976 $KB]
|
送你一朵小花花
|
851471 |
2022-05-06 21:42:48 |
| 第一AC |
嘻 |
422088
|
2019-05-09 20:40:03 |
| 第一挑战 |
找队友，能刷题的那种
|
403526 |
2019-04-18 00:16:04 |
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1793 |
2023年第15届蓝桥杯全国软件和信息技术专业人才大赛_安徽科技学院校赛 |
2023-12-10 14:00:00 |
请登录
|
| 1755 |
2022-2023-2学期<计算机专业竞赛实训> 第11周练习： 数论,博弈,矩阵【21计算机12345】 |
2023-04-28 08:00:00 |
请登录
|
| 1690 |
2021-2022-2学期<算法分析与设计> 第11周练习： 博弈 概率 几何 矩阵 |
2022-05-02 00:00:00 |
请登录
|
| 1651 |
安财贸模拟赛3 |
2021-05-16 09:00:00 |
请登录
|
| 1522 |
2020年安徽科技学院《ACM程序设计》24周周赛 |
2020-06-14 14:30:00 |
请登录
|