牛客37818877号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #最大子矩阵#动态规划之最大连续子序列和

假设原二维矩阵的最大子矩阵所在行是从i到j，那么只会出现下面这2种情况：当i=j时，求最大子矩阵和就转换成了求第i行元素的最大连续子序列和。当i!=j时，将第i行到第j行的所有行的元素累加起来，得到只有一行的一维数组，这个一维数组的最大连续子序列和，便是最大...

Java 动态规划

2021-12-19

2 621