给定一个二维整数矩阵 要在这个矩阵中 选出一个子矩阵 使得这个子矩阵内所有的数字和尽量大 我们把这个子矩阵成为“和最大子矩阵” 子矩阵的选取原则,是原矩阵中一段相互连续的矩形区域
输入的第一行包含两个整数N,M
(1 <= N,M <= 10)
表示一个 N 行 M 列的矩阵 下面有N
行 每行有M
个整数 同一行中每两个数字之间有一个空格 最后一个数字后面没有空格 所有的数字得在-1000 ~ 1000
之间
输出一行,一个数字 表示选出的“和最大子矩阵”内所有数字的和
💻 测评形式 华为 OD 机试采用计算机测试的形式,使得测试更加准确、高效。测试题目涵盖了多种形式,包括选择题、填空题、设计题等,测试的形式非常多样化。