华为OD机试 和最大子矩阵

2023-04-02 09:36:21 浏览数 (1)

本期题目:和最大子矩阵

题目

给定一个二维整数矩阵 要在这个矩阵中 选出一个子矩阵 使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵” 子矩阵的选取原则,是原矩阵中一段相互连续的矩形区域

输入

输入的第一行包含两个整数N,M (1 <= N,M <= 10) 表示一个 N 行 M 列的矩阵 下面有N行 每行有M个整数 同一行中每两个数字之间有一个空格 最后一个数字后面没有空格 所有的数字得在-1000 ~ 1000之间

输出

输出一行,一个数字 表示选出的“和最大子矩阵”内所有数字的和

题解参考

  • JS 题解:https://dream.blog.csdn.net/article/details/129446985
  • C 题解:https://dream.blog.csdn.net/article/details/129271195
  • Go 题解:https://blog.csdn.net/hihell/article/details/129341451
  • Python 题解:https://blog.csdn.net/hihell/article/details/128995024
  • C 语言题解:https://dream.blog.csdn.net/article/details/129381170
  • Java 题解:https://dream.blog.csdn.net/article/details/129699046

华为 OD 机试

0 人点赞