摘要: 一、什么是最小编辑距离 最小编辑距离:是用以衡量两个字符串之间的相似度,是两个字符串之间的最小操作数,即从一个字符转换成另一个字符所需要的操作数,包括插入、删除和置换。 每个操作数的cost: 作用: 二、如何找到最小编辑距离 实质:寻找一条从“开始字符串”到“最终字符串”的路径(一个操作序列) 具 阅读全文
posted @ 2018-08-03 10:24 A_Present 阅读(2984) 评论(1) 推荐(0) 编辑