题解 2141: 信息学奥赛一本通T1276 -编辑距离

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路: 如果字符不相同取删除，修改，插入的最小值加1 &n

题解列表 2024年12月18日 0 点赞 0 评论 111 浏览评分：0.0

摘要：解题思路:f[i][j]表示i长度的字符串变化到j长度字符串的最短距离注意事项:参考代码:#include<iostream> using namespace std; const int N =……

题解列表 2024年05月03日 0 点赞 0 评论 100 浏览评分：9.9

摘要：解题思路:注意事项:a = list(input()) b = list(input()) dp = [[0 for i in range(len(b)+1)]for j in range(len……

题解列表 2024年03月08日 0 点赞 0 评论 92 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int dp[2001][2001] = {0};int main(){ st……

题解列表 2022年07月26日 0 点赞 0 评论 128 浏览评分：0.0

摘要：参考了leetcode上的题解： [https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-by-leetcod……

题解列表 2022年03月06日 0 点赞 0 评论 793 浏览评分：9.9

摘要：```cpp #include #include #include #define MAX 2001 using namespace std; string A, B; int dp[M……

题解列表 2022年02月08日 0 点赞 0 评论 432 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:A = list(input()) B = list(input()) m,n = len(A),len(B) dp = [[0 for _ in range(n+……

题解列表 2022年01月11日 0 点赞 0 评论 247 浏览评分：9.9

摘要： #include #include using namespace std; int main() { string a,b; ……

题解列表 2021年08月22日 0 点赞 0 评论 307 浏览评分：9.9