LaN666
LaN666
全部文章
题解
归档
标签
去牛客网
登录
/
注册
LaN666的博客
梅花香自苦寒来~
全部文章
/ 题解
（共1篇）
题解 | #最小编辑代价#
来自专栏
动态规划dp函数 + 记忆数组 算法思路先定义状态，匹配与不匹配两种。当不匹配时，有三种选择: 插入，删除，替换。dp(i, j)为str1[0...i]和str2[0..j]字符串为了匹配做出的代价。对于给定的字符串str1，str2，从右到左，即自顶向下进行匹配。会出现两种情况： 当前字符匹...
编辑距离
动态规划
2021-07-19
3
1132
牛客博客，记录你的成长
京公网安备 11010502036488号