![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
自由幻梦师
越刷越爽,每天五道leetcode走起
展开
-
最大正方体
这道题我们可以由暴力解法联想到动态规划 暴力解法就是我们每当遍历到1时就 求最大正方题的面积其实我们要求的时是最大正方体的最大边长, 1.状态表示f【i,j】表示结尾为(i,j)的最大正方形的边长 2.状态表示,这里我们可以从三个角度到f(i,j),从(i-1,j),(i,j-1),(i-1,j-1)从他们当中取最小值,然后加一,限制条件,f(i,j)以这个结尾的数为1,如果不是1,那么f(i,j)就直接为0 3.初始化:这里我们方便后面的初始化,我们从1开始遍历,比如f(1,1)如果(1,1..原创 2022-03-13 20:16:42 · 1478 阅读 · 0 评论 -
打家劫舍
这道题是一道经典的dp问题,我们原创 2022-02-16 19:38:20 · 205 阅读 · 0 评论