会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Bingsen
博客园
首页
新随笔
联系
订阅
管理
2017年6月13日
第十八周 Leetcode 72. Edit Distance(HARD) O(N^2)DP
摘要: Leetcode72 看起来比较棘手的一道题(列DP方程还是要大胆猜想。。) DP方程该怎么列呢? dp[i][j]表示字符串a[0....i-1]转化为b[0....j-1]的最少距离 转移方程分三种情况考虑 分别对应三中操作 因为只需要三个值就可以更新dp[i][j] 我们可以把空间复杂度降低到
阅读全文
posted @ 2017-06-13 22:21 Bingsen
阅读(196)
评论(0)
推荐(0)
编辑