最短编辑距离是指两个字符串，把其中一个字符串转为另一个字符串所需要花费的最小操作成本。
设dp[i][j]为Xi与Yj的最短编辑距离，则Xi与Yj处于最优解时的排列有三种情况设d
阅读背景：
最短编辑距离问题理解
来源：互联网
分享到：
