最短编辑距离

标签：编辑距离   else   次数   解法   字符   插入   transform   lse   ==   

题目

把一个字符串经过变为另一个字符串的最小操作次数（允许删除，插入，变换字符三种操作）

dp解法

if s1[n] == s2[m]:

　　dp[n][m] = min(dp[n-1][m-1], dp[n-1][m] + delete, dp[n][m-1] + insert)

else:

　　dp[n][m] = min(dp[n-1][m-1] + transform, dp[n-1][m] + delete, dp[n][m-1] + insert)

最短编辑距离

标签：编辑距离   else   次数   解法   字符   插入   transform   lse   ==   

原文地址：https://www.cnblogs.com/xumaomao/p/11329873.html