编辑距离
编辑距离是经典的动态规划问题，也叫： Levenshtein Distance（莱文斯坦距离） 题目描述： 给定两个字符串 word1 和 word2， 计算将 word1 转换成 word2 所需的最少操作数。 允许的操作： 插入一个字符 删除一个字符 替换一个字符
语言：JavaScript 分类：algorithm 关键词：动态规划,编辑距离
1
编辑距离是经典的动态规划问题，也叫： Levenshtein Distance（莱文斯坦距离） 题目描述： 给定两个字符串 word1 和 word2， 计算将 word1 转换成 word2 所需的最少操作数。 允许的操作： 插入一个字符 删除一个字符 替换一个字符