Edit Distance

LeetCode #72. Edit Distance

状态：d[i][j]表示A[1~i], B[1~j]之间的编辑距离

状态方程：
1. d[0, j] = j;
2. d[i, 0] = i;
3. d[i, j] = d[i-1, j-1]; A[i] == B[j]
4. d[i, j] = min{d[i-1, j-1], d[i, j-1], d[i-1, j]} +1; A[i] != B[j]

---

这道题看着好经典啊~
简直就是DP模板啊~