最大子矩阵[1]

测试数据来自 system/1109

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【问题描述】

  矩阵的大小定义为矩阵中所有元素的和。现在给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。

【输入格式】

  第一行两个整数:\(M\) 和 \(N\); 接下来是一个 \(M\) 行 \(N\) 列的一个整数矩阵。

【输出格式】

  一个整数,表示和最大的子矩阵。

【输入输出样例1】

 Input

4 4
0 -2 -7 0
9  2 -6 2
-4 1 -4 1
-1 8 0 -2

 Output

15

【数据限制】

  \(1<=M,N<=300\)
  矩阵中每个整数的绝对值步超过10000。

【来源】

 Mr.he

动态规划之最优序列 练习题

未认领
状态
已结束
题目
10
开始时间
2025-02-17 00:00
截止时间
2025-04-05 23:59
可延期
24.0 小时