~编辑距离的算法实现

【文件属性】：

文件名称：~编辑距离的算法实现

文件大小：3KB

文件格式：JAVA

更新时间：2012-07-15 11:01:01

编辑距离

本题提出了一些关于将字符串x[1..m]转换成y[1..n]的操作。这些操作有复制、替代、删除、插入、互换和终止。这些操作所需的开销是不同的，但每个操作的开销都可以看是一个我们已经的常量，求一个开销最小的操作序列