wwwkal

分类

题解(4)

/ 注册

全部文章（共1篇）

题解 | #最大子矩阵#

简单的思路求出所有以[i,j]为右下端点的所有矩阵大小，并比较其最值。时间复杂度N^4 dp 对于[i,j]，显然的其所有矩阵是[i+1,j]的子矩阵，多出的部分是第i行的前j个元素。那么我们就可以通过[i,j]求出[i+1,j] 关于求矩阵大小，可以先累加每行，再将行和累加；同样的，先算列和再累...

C++ 动态规划状态压缩

2022-04-15

0 459