摘要： 题目大意： 求：由字符串 s 通过下列三种操作 1. 插入一个字符； 2. 删除一个字符； 3. 改变一个字符 变换到字符串 t 所需要的最少操作次数（亦即最短编辑距离问题） 解题思路： 定义状态 $f[i][j]$ 表示 $s[0..i]$ 和 $t[0..j]$ 合并所需的最小花费，则可得状态转 阅读全文