最小编辑距离的理解

9	N	9
8	O	8
7	I	7
6	T	6
5	N	5
4	E	4	3
3	T	3	4	5
2	n	2	3	4	5
1	I	1	2	3	4
0	#	0	1	2	3	4	5	6	7	8	9
		#	e	x	e	c	u	t	i	o	n
		0	1	2	3	4	5	6	7	8	9

 

Source = intention

Target = execution

 

D[0][1] = d[0][0]+del[source 0] = 1 （如何把 I 编程 epson）

D[1][0] = d[0][0]+ins[target 0] = 1 （如何把 Epson 编程 e）

D[1][1] = d[0][1]+ins[target 0] = 2 （Epson的基础上，把epson变成e）

     = d[1][0]+del[source 0] = 2 （在 epson已经变成e的基础上，把i变成e）

     =d[0][0]+subst[] = 2 （在空变成空的前提下，如何把i变成e？就是先删除i，然后插入e）、

下面类推。