编辑距离
编辑距离和LCS的不同点
- 编辑距离的d[][]取值公式如下：
（一个前提，若xi=yj，则diff=0；否则为1）（一个前提
阅读背景：
算法笔记之动态规划（2）
来源：互联网
分享到：
