夜深人静写算法(二十二)- 最小编辑距离

文章目录

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

一、前言

  如果一块表走的不准,那它的每一秒都是错的,但如果这块表停了,那它起码每天有两次是对的;

你可能感兴趣的:(《夜深人静写算法》,字符串,算法,数据结构,最小编辑距离,动态规划)