摘要： 最短编辑距离是指两个字符串，把其中一个字符串转为另一个字符串所需要花费的最小操作成本。 设dp[i][j]为Xi与Yj的最短编辑距离，则Xi与Yj处于最优解时的排列有三种情况 1.Xi最后一个元素xi位于Yj最后一个元素yj的左边 2.Xi最后一个元素xi位于Yj最后一个元素yj的右边 3.Xi最后 阅读全文