两者都可以衡量字符串的相近程度。不同之处在于,LCS对两个的长度差异不敏感,编辑距离对两者的长度差异敏感。LCS衡量了两者的重合度,编辑距离衡量了两者的长度和重合度。对编辑距离的增删代价取0,改操作换成相同奖励,就是LCS。
LCS与编辑距离
最新推荐文章于 2022-01-14 10:16:35 发布
两者都可以衡量字符串的相近程度。不同之处在于,LCS对两个的长度差异不敏感,编辑距离对两者的长度差异敏感。LCS衡量了两者的重合度,编辑距离衡量了两者的长度和重合度。对编辑距离的增删代价取0,改操作换成相同奖励,就是LCS。