# 编辑距离

> 将一个字符串转换成另一个字符串所需的最少单字符编辑操作次数（插入、删除、替换）。

- ID: m00997
- 分类: technical
- 领域: 计算机科学

## 定义

将一个字符串转换成另一个字符串所需的最少单字符编辑操作次数（插入、删除、替换）。脚手架作用：评估转型成本。当你想要改变职业或习惯时，计算“编辑距离”。从“程序员”到“技术作者”距离很短（只需替换部分技能）；从“程序员”到“医生”距离极长。选择距离在可承受范围内的路径，或预留足够的资源来支付高昂的编辑成本。

## 机制

由一个字符串变为另一个所需的最少插入、删除、替换次数，衡量序列相似度。

## 练习

用动态规划计算最小编辑代价。

## 脚手架用法

评估转型成本。当你想要改变职业或习惯时，计算“编辑距离”。从“程序员”到“技术作者”距离很短（只需替换部分技能）；从“程序员”到“医生”距离极长。选择距离在可承受范围内的路径，或预留足够的资源来支付高昂的编辑成本。

[阅读网页](https://thinkingmodels.site/entries/detail/m00997)