戈小小兀

分类

pythonweb(2) 未归档(3) 题解(8)

/ 注册

全部文章（共1篇）

动态规划之编辑距离

诶嘿嘿嘿 ->_-> 还是那个不认识的同学，还是熟悉的动态规划，只是题目变了，题干如下：给你两个字符串S1和S2，你可以对S1进行如下操作（插入，删除，替换）来使得S1=S2，求最少的操作数，即莱文斯坦距离。由特殊的名字（莱文斯坦距离）可以得知，已经有很严谨的推导过程可以得到如下结论...

C 动态规划

2022-04-30

0 322