2021年4月10日
最小编辑距离
摘要： 线性dp 状态表示为f[i, j]，表示将a的前i个字符变为b的前j个字符所需要的最小操作数。 我们的操作有三种：删除、增加和修改。 删除：我们删除第i个字符，那么我们就必须使得a的前i - 1个字符和b的前j个字符相等，即f[i][j] = f[i - 1][j] + 1； 增加：我们要使增加字符 阅读全文
posted @ 2021-04-10 19:41 筱翼深凉 阅读(75) 评论(0) 推荐(0) 编辑