最短编辑距离

题目

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

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)

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