> 文章列表 > 华为OD机试题,用 Java 解【和最大子矩阵】问题 | 含解题说明

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

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

在这里插入图片描述

华为Od必看系列

  1. 华为OD机试 全流程解析+经验分享,题型分享,防作弊指南
  2. 华为od机试,独家整理 已参加机试人员的实战技巧
  3. 华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单
  4. 华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典

本篇题目:和最大子矩阵

题目

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

输入

输入的第一行包含两个整数N,M
(1 <= N,M <= 10),表示一个 N 行 M 列的矩阵
下面有N行 每行有M