xxxx

这里我想解释一下 

D[i,j] = D[i-1,j]+del[x(i)];

D[i,j]表示X[1,i]到Y[1,j]的ED，D[i-1,j]表示X[1,i-1]到Y[1,j]的ED，而由X[1,i]到X[1,i-1]的步骤就是del[x(i)]

同理，D[1,j-1]表示X[1,i]到Y[1,j-1]的ED，而由Y[1,i-1]到Y[1,i]的步骤就是ins[y(i)]

小结一下

思路：

X[1,i]-->Y[1,j]有三中方法：

1. 首先X[1,i]-->X[1,i-1] (就是del x(i)) ,然后X[1,i-1]-->Y[1,j]

2 首先X[1,i]-->Y[1,j-1]，然后Y[1,j-1]-->Y[1,j](就是ins y(j))

3 就是X[1,i-1]-->Y[1,j-1]，然后替换

为什么不能X[i+1] --> X[i];

xxxx,布布扣,bubuko.com

xxxx

原文：http://www.cnblogs.com/diegodu/p/3824860.html