华为OD机试 和最大子矩阵

发布时间 2023-03-31 17:31:29作者: 梦想橡皮擦

本期题目:和最大子矩阵

题目

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

输入

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

输出

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

题解地址 ?

华为 OD 机试

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

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