ACJavaBear

题解

/ 注册

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

最大正方形动态规划解法

一、须知题解简略，仅供参考。答主水平有限，如有错误请在评论区提醒一下，有更好的解法或改进代码也欢迎来一起探讨。十分感谢！二、题解根据DP解题的三步骤 1.确定dp[][]数组的含义此题的dp[i][j]，代表以坐标为(i,j)的元素为右下角的正方形的边长。 2.状态转移方程 dp[i][j...

动态规划最大正方形

2020-09-16

8 1455