【动态规划】求二维矩阵的最大和子矩阵

题目描述:java 有一个正整数和负整数组成的NxN矩阵,请编写代码找出元素总和最大的子矩阵。请尝试使用一个高效算法。 给定一个int矩阵mat和矩阵的阶数n,请返回元素总和最大的子矩阵的元素之和。保证元素绝对值小于等于100000,且矩阵阶数小于等于200。 算法 测试用例:数组 [[1,2,-3],[3,4,-5],[-5,-6,-7]],3 测试 返回:code 10class 题目解析:i
相关文章
相关标签/搜索