编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的编辑操作次数。最小编辑距离,是指所需最小的编辑操作次数。 编辑操作包含:插入、删除和替换三种操作。 二 最小编辑距离解法-动态规划解法 动态规划的核心思想是:将待求解的问题分解为若干个子问题(阶段),按顺序求解子阶段,...