2021年11月13日
201312-3最大的矩形
摘要： 题目 题目链接 思路 我们可以这样求出我们的最大矩形： 对于任意一个矩形h[i]，我们就以它作为高，求出以它为基准的最大的矩形面积。具体怎么做呢？ 我们可以向左找出比它高的矩形并且是连续的（意思是中间没有一个比它小的），那这样子是不是可以形成一个扁长矩形？ 同样的，向右找出比它高的矩形并且是连续，那 阅读全文
posted @ 2021-11-13 18:40 ycloong 阅读(35) 评论(0) 推荐(0)
最短编辑距离
摘要： 题干 原题链接 思路：动态规划 推导 要实现将A转换为 B，那也就是对A 进行操作，那么，我们设dp[i-1][j-1]为串A的前i-1个字符转换为B 的前j-1个字符的最少操作数，那么，如何求解dp[i][j]？求解出这个，是不是就可以通过递推求出dp[n][m]了？（这里假设A 的长度为n ，B 阅读全文
posted @ 2021-11-13 17:30 ycloong 阅读(31) 评论(0) 推荐(0)