最短编辑距离
Posted xumaomao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最短编辑距离相关的知识，希望对你有一定的参考价值。
题目
把一个字符串经过变为另一个字符串的最小操作次数（允许删除，插入，变换字符三种操作）
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)
以上是关于最短编辑距离的主要内容，如果未能解决你的问题，请参考以下文章