最大和子矩阵

[编程题]最大和子矩阵

热度指数：5675 时间限制：C/C++ 3秒，其他语言6秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

给定一个NxN矩阵mat和矩阵的阶数n，已知矩阵由正整数和负整数组成，请返回元素总和最大的子矩阵的元素之和。要求元素绝对值小于等于100000，尽量高效且矩阵阶数小于等于200。

测试样例：

[[1,2,-3],[3,4,-5],[-5,-6,-7]],3

返回：10

算法知识视频讲解

一个小小小小萌新

发表于 2021-07-31 13:55:54

把mat矩阵看成一个个一维数组，按照一维数组的思路测出每个数组的最大和，由于是二维，所以添加了一个一维数组sum求和，接下来和一维数组思路一样。 import java.util.*; public class SubMatrix { public int sumOfSubMatrix(i 展开全文