文章目录

• 一、前言
• 二、最小编辑距离的定义
• • 1、莱文斯坦距离
  • 2、达梅劳-莱文斯坦距离
  • 3、LCS 距离
  • 4、汉明距离
• 三、最小编辑距离的求解
• • 1、设计状态
  • • 1）插入
    • 2）删除
    • 3）替换
    • 4）边界处理
  • 2、状态转移方程
  • 3、时间复杂度分析
  • 4、莱文斯坦距离图
• 四、最小编辑距离的扩展
• • 1、限定次数
  • 2、路径回溯
• 五、最小编辑距离相关题集整理