编辑距离算法：编辑距离是标准的动态编程问题。-matlab开发

编辑距离是一个标准的动态规划问题。 给定两个字符串 s1 和 s2，s1 和 s2 之间的编辑距离是将字符串 s1 转换为 s2 所需的最小操作次数。 通常使用以下操作： 用另一个字符替换字符串的一个字符。 从字符串中删除一个字符向字符串添加一个字符