鸟托邦
鸟托邦
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
鸟托邦的博客
全部文章
(共1篇)
python动态规划解法
不知为啥爆内存, 这是python标准的动态规划解法了。相较于原始的编辑距离题目(插入,删除,替换代价相同),这道题插入,删除,替换的代价不同。不过难度并没有多大提升。如果还不会原始题目的动态规划解法,建议先去弄懂(把三种方式的代价固定为1就是原始题目的答案)看代码: # # min edit co...
2020-12-20
1
541