当前位置 博文首页 > WhereIsHeroFrom的博客:夜深人静写算法(二十二)- 最小编辑距
WhereIsHeroFrom的博客:夜深人静写算法(二十二)- 最小编辑距
作者:[db:作者]
时间:2021-06-12 18:16
文章目录
- 一、前言
- 二、最小编辑距离的定义
-
- 1、莱文斯坦距离
- 2、达梅劳-莱文斯坦距离
- 3、LCS 距离
- 4、汉明距离
- 三、最小编辑距离的求解
-
- 1、设计状态
-
- 2、状态转移方程
- 3、时间复杂度分析
- 4、莱文斯坦距离图
- 四、最小编辑距离的扩展
-
- 五、最小编辑距离相关题集整理