美文网首页
华为OD机试 和最大子矩阵

华为OD机试 和最大子矩阵

作者: 梦想橡皮擦 | 来源:发表于2023-04-03 10:03 被阅读0次

本期题目:和最大子矩阵

题目

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

输入

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

输出

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

题解地址 📤

华为 OD 机试

华为OD机试——全面提升人才选拔效率

华为OD机试是一种基于云平台的在线考试系统,可以帮助企业更加高效地选拔人才。通过引入智能化评测和筛选技术,华为OD机试既可以大幅减少招聘周期,又可以提高筛选标准的精准度,确保招聘结果符合企业需求。在这个快速变化的时代,运用华为OD机试进行人才选拔将会为企业带来巨大的经济和社会效益。

相关文章

  • 华为OD机试 :找终点

    1.题目大意 给定一个正整数数组,最大为100个成员,从第一个成员开始,走到数组最后一个成员最少的步骤数。第一步必...

  • 华为OD机试-磁盘容量排序

    今天参加华为OD机试,总共有两道机试题,每道题200分,总共400分,华为那边要求是两道题全过。第一道题是磁盘容量...

  • 华为OD机试,压缩报文还原

    ?题目描述 为了提升数据传输的效率,会对传输的报文进行压缩处理。 输入一个压缩后的报文,请返回它解压后的原始报文。...

  • 华为机试 HJ35 蛇形矩阵

    HJ35 蛇形矩阵[https://www.nowcoder.com/practice/649b210ef4444...

  • F - 6 HDU - 2830

    动态规划(dp):最大子矩阵

  • E - 5 HDU - 2870

    动态规划(dp):最大子矩阵

  • 华为od机试凉经 2021-04-02

    一星题 加密 怎么写都只能通过20%的用例,也不知道是我理解错了,还是速度上不去。 题的大意是:第一行输入一个数字...

  • 一维/二维 subarray/子矩阵最大和

    题目:一维数组找最大subarray和,O(n)。题目:二维矩阵找最大子矩阵和,O(min(m, n)^2 * m...

  • 华为机试2017

    简易压缩算法:将全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为整个连续个数加该字母,其他部...

  • 实习机试-华为

    昨晚收到面试邀请后就开始临阵磨枪,加上今天总共在剑指offer上刷了十几道题吧。晚上参加华为的机试,2个小时3个题...

网友评论

      本文标题:华为OD机试 和最大子矩阵

      本文链接:https://www.haomeiwen.com/subject/imrcddtx.html