wuqg5518

题解

/ 注册

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

题解 | #最大正方形#

import java.util.*; //采用动态规划，该问题明显具有最优子结构。 //递推关系式：matrix[i][j] = 1，dp[i][j]=min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])+1; // matrix[i][j] = 0，...

Java 数组动态规划二维dp数组

2021-10-24

0 463