本文通过动态规划方法解析编辑距离问题，介绍状态转移方程，并提供C++代码实现。建议阅读相关博主的深入讲解，以及了解动态规划的更多解题套路。
题目描述：
题目分析：
采用动态规划的思想
设置DP【i】【j】来存储过程变量：表示A串从第0个字符开始到第i个字符和B串从第0个字
符开始到第j个字符，这两个字串的编辑距离
要找到以上本题的状态转移方程，根据方程敲出来代码即可：
本人水平有限，推荐阅读这个博主的讲解：
最小编辑距离算法 Edit Distance（经典DP）_baodream的博客-优快云博客
题解代码：
//编辑距离--力扣
#include <bits/stdc++.h>
using namespace std;
const int vinf = 1e2+
最低0.47元/天 解锁文章
扫一扫
350
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
