摘要: 将一个序列变成另一个序列的最少修改步数。例如下图,将字符串A变成字符串B,所需要的步骤为6个步骤,match表示0步,其他操作表示1步:设计算法如下: public sealed class MinimumEditDistance { public int[,] Calcu... 阅读全文
posted @ 2014-05-19 00:20 AndyZeng 阅读(799) 评论(0) 推荐(1) 编辑