面试准备——动态规划（1）：编辑距离及其回溯路径

编辑距离leetcode代码网址：https://github.com/vivianLL/LeetCodehtml 1、求编辑距离(Leetcode 72) 编辑距离（Edit Distance），是指两个字串之间，由一个转成另外一个所需的最少编辑操做次数。容许对字符串中的字符进行的的操做只有替换、插入、删除三种操做。 编辑距离是天然语言处理中的重要的文本比较算法之一。也是从多个类似的字符串组中提

>>阅读原文<<