字符串编辑距离问题详解 2019年1月26日 字符串相关算法 0条评论 272次阅读 0人点赞 字符串的编辑距离也被称为距Levenshtein距离(Levenshtein Distance),属于经典算法,常用方法使用递归,更好的方法是使用动态规划算法,以避免出现重叠子问题的反复计算,减少系统开销。 《编程之…