题解 | # 华为OD - 和最大子矩阵 #

od400

已于 2023-08-26 01:31:25 修改

阅读量172

点赞数 1

分类专栏：华为od机试文章标签：华为od 算法 java javascript

于 2023-08-25 23:50:33 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_51337282/article/details/132504671

版权

华为od机试专栏收录该内容

64 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一道华为在线开发者考试中的题目，目标是找出二维矩阵中的最大子矩阵和。提供了简洁易懂的JavaScript和Java代码实现，帮助读者理解算法，提升解题和通过率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

介绍

本人与2023年8月机考400通过，会持续更新本专栏。本专栏会包含JavaScript和Java两种实现方式，会以很简洁的代码去实现。相对于其他人的专栏，本专栏代码是浅显易懂的，可以在看懂代码的基础上去按自己的思路编写代码，通过率以及分数都会倍增。

题目

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

输入

第一行包含两个整数N,M，表示一个 N 行 M 列的矩阵 (1 <= N,M <= 10)
接下来输入N行，每行有以空格隔开的M个整数，所有的数字得在-1000 ~ 1000之间

输出

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

示例一

输入

输出

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

od400

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

华为OD机试题，用 Java 解【和最大子矩阵】问题 | 含解题说明

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

03-21

1万+

本篇题目：和最大子矩阵 题目给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大我们把这个子矩阵成为“和最大子矩阵”，子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域输入输入的第一行包含两个整数N,M (1

华为OD- 最大矩阵和-2024年OD（E卷）

蜗牛快快快快跑的博客

12-11

165

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。输入的第一行包含2个整数n, m(1 <= n, m <= 10)，表示一个n行m列的矩阵，下面有n行，每行有m个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格，所有的数字的在[-1000, 1000]之间。输出一行一个数字，表示选出的和最大子矩阵内所有的数字和。输出说明解题思路前缀和定

参与评论您还未登录，请先登录后发表或查看评论

华为OD机试 - 最大矩阵和、最大子矩阵（Java & Python& JS & C++ & C ）

算法大师！

05-29

3284

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

动态规划(DP),最大矩阵和

weixin_33696106的博客

03-15

215

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=74 http://poj.org/problem?id=1050 解题报告： 1、用b[i]来记录某一行到第i行的某一列的和。 2、用b[k]=b[k]+a[j][k]来更新。 3、用sum=sum+b[k]来记录第i行到下面的那一行的那个矩阵的和(列数变化)...

华为OD机试真题 - 最大矩阵和-牛客网

2301_76543445的博客

08-01

462

2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。题目描述假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123

华为OD机试 - 最大子矩阵和 | 机试题算法思路【2023】

梦想橡皮擦，专栏100例写作模式先行者，现象级专栏《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者

02-20

3545

最大子矩阵和 | 华为OD机试题目给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵 使得这个子矩阵内所有的数字和尽量大我们把这个子矩阵成为 “和最大子矩阵”，子矩阵的选取原则，是原矩阵中一段相互连续的矩形区域输入输入的第一行包含两个整数N,M (1

【华为OD机考真题】- 和最大子矩阵（Java）

热门推荐

u014481728的博客

01-26

8万+

华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|C卷D卷E卷

u014481728的博客

02-18

7万+

【华为OD机试】真题B卷-最大矩阵和（JAVA）

u014481728的博客

03-11

464

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。下面有n行，每行有m个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格，所有的数字的在[-1000, 1000]之间。输入的第一行包含2个整数n, m(1

华为机试真题 C++ 实现【最大矩阵和】

MISAYAONE的博客

11-14

735

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

最大矩阵和

优快云

10-04

3822

已支持（Java & JavaScript & Python & C & C++），实现：最大子数组和，矩阵压缩

【社招+校招】华为OD机试 - 最大矩阵和（Java、JavaScript、Python 和 C/C++）

走向CTO的路上...

07-26

569

鱼弦：公众号【红尘灯塔】，优快云博客专家、内容合伙人、新星导师、全栈领域优质创作者、51CTO(Top红人+专家博主) 、github开源爱好者（go-zero源码二次开发、游戏后端架构 https://github.com/Peakchen）

【华为OD机试】真题B卷-最大矩阵和（C++）

u014481728的博客

03-11

467

华为OD机试 - 最大矩阵和（Python）

m0_46181452的博客

07-08

357

还有一个难点就是二维数组压缩为一维数组的问题，解决思路如下，获取二维数组的行数rows、列数cols，创建一个长度为cols的一维数组，然后将二维数组双重for循环，外层遍历cols，内层遍历rows，这样每次循环就可以得到二维数组一个列上的所有元素，然后求和存入一维数组中。给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。此时对于最大子矩阵和的求解，就变为了最大子数组和的求解。

【华为OD机试真题 JS】最大矩阵和

weixin_40767375的博客

06-15

1495

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

华为机试：矩阵最大值

小朱小朱绝不认输的博客

04-03

7826

【编程题目 | 100分】矩阵最大值 [ 100 / 中等 ] 矩阵最大值题目描述：给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值，计算规则如下：每行元素按下标顺序组成一个二进制数（下标越大越排在低位），二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。比如： [1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。 [1,0,1,1,1]向左整体循环移动2位变为[1,1

最大子矩阵和 [No. 46]

java开发指南博客【转载】

12-09

2343

前言：今天花了很长时间，看了无数人写的帖子，但是几乎没有人把这个问题一下子说得很清楚，所以，我把这个问题按照自己的思路写出来，希望能够把这个问题讲清楚。问题：求一个M*N的矩阵的最大子矩阵和。比如在如下这个矩阵中： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为： 9 2 -4 1 -1 8 其和为15。思路...

华为OD编程题解-寻找聚集度最小的城市实现

华为OD编程题要求我们使用Python编写代码来解决特定的图论问题。题目涉及到的关键概念是图的连通性以及如何在树中找到具有最小聚集度的城市。解决这类问题的关键在于对树的遍历算法和对节点及其子树大小的计算。掌握...