代码随想录算法训练营第五十六天|583. 两个字符串的删除操作 、72. 编辑距离

最新推荐文章于 2024-05-30 16:17:47 发布
最新推荐文章于 2024-05-30 16:17:47 发布
阅读量87 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 leetcode 动态规划 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WILSON_FUNG/article/details/130569672
版权
  •  583. 两个字符串的删除操作 
  •  72. 编辑距离 
  •  编辑距离总结篇   

 详细布置 

 583. 两个字符串的删除操作 

本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。

代码随想录

 72. 编辑距离 

最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。 

代码随想录

 编辑距离总结篇 

做一个总结吧

代码随想录

鹌鹑村村长
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
代码随想录算法训练营第五十六天|583.两个字符串的删除操作、72.编辑距离
leeld的博客
05-03 210
可以发现插入和删除就是上一个的情况，这个题与上一个题相比是多了一个替换的情况，替换的话就从前一个相等的情况延续下来，替换步数加一。​ 两个元素相等，删除其中一个或者两个都删，不过两个都删除的情况是包含在删除其中一个的情况中的 dp[i]j=min(dp[i-1]j+1,dp[i]j-1+1)dp[i]j :以i-1为结尾和以 j-1 为结尾的两个字符串相同需要删除的最小步数。递推公式：两个元素相等，不删 dp[i]j=dp[i-1]j-1。可以删除任意一个字符串中的一个字符。
代码随想录算法训练营第56天|583. 两个字符串的删除操作、72. 编辑距离
Intro_Nitro的博客
04-22 423
题目描述：给定两个单词word1和word2，返回使得word1和word2**。可以删除任意一个字符串中的一个字符。
代码随想录算法训练营第56天|583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结
2301_76692276的博客
02-07 160
583. 两个字符串的删除操作。583. 两个字符串的删除操作。
代码随想录算法训练营第四十八天|583. 两个字符串的删除操作，72. 编辑距离
weixin_47748259的博客
03-09 854
确定dp数组（dp table）以及下标的含义：dp[i][j]表示以i-1为结尾的字符串word1，和以j-1位结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。确定dp数组（dp table）以及下标的含义：以下标i-1为结尾的字符串word1和以下标j-1为结尾的字符串word2的最少操作次数就是 dp[i][j]dp数组如何初始化：dp[i][0] = i，dp[0][j]=j。dp数组如何初始化：dp[i][0] = i，dp[0][j]=j。
代码随想录算法训练营第五十六天|583. 两个字符串的删除操作、72. 编辑距离
weilana的博客
04-30 187
学习时间90min。《代码随想录》。
代码随想录算法训练营第56天| 583. 两个字符串的删除操作*、 72. 编辑距离*
kline189的博客
05-06 427
public:i++) {j++) {} else {public:i++) {j++) {else {
代码随想录算法训练营第五十六天 | 583. 两个字符串的删除操作，72. 编辑距离
m0_56161322的博客
12-05 398
但是，实际上 dp[ i - 1 ][ j - 1 ] + 2 == min( dp[ i - 1 ][ j ] + 1, dp[ i ][ j - 1 ] + 1 )，所以可以省略 dp[ i - 1 ][ j - 1 ] + 2 的情况。② 替换操作：dp[ i ][ j ] = dp[ i - 1 ][ j - 1 ];无需操作，dp[ i ][ j ] = dp[ i - 1 ][ j - 1 ]；① 删除操作：dp[ i ][ j ] = dp[ i - 1 ][ j ];
代码随想录算法训练营第五十六天|583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇
m0_52925186的博客
04-18 257
动态规划
代码随想录算法训练营第56天| 583. 两个字符串的删除操作 72. 编辑距离
Catherinemin的博客
12-19 882
JAVA代码编写给定两个单词word1和word2，返回使得word1和word2所需的。可以删除任意一个字符串中的一个字符。word2。
代码随想录算法训练营第56天 |583. 两个字符串的删除操作 72. 编辑距离 编辑距离总结篇
Laulian的博客
02-23 779
t中找到了一个字符在s中也出现了相当于t要删除元素，继续匹配给定一个字符串 s 和一个字符串 t ，计算在 s 的子序列中 t 出现的个数:当s[i - 1] 与 t[j - 1]相等时，dp[i][j]可以有两部分组成。一部分是用s[i - 1]来匹配，那么个数为dp[i - 1][j - 1]。一部分是不用s[i - 1]来匹配，个数为dp[i - 1][j]。这里可能有同学不明白了，为什么还要考虑 不用s[i - 1]来匹配，都相同了指定要匹配啊。
代码随想录算法PDF.zip
05-29
代码随想录算法PDF.zip
代码随想录算法PDF.rar
08-06
代码随想录算法PDF.rar
代码随想录-八股文 pdf
04-25
代码随想录-八股文 pdf
Leecode---347：输出前k个高频元素（使用unordered_map）
最新发布
qq_41920323的博客
05-30 249
unordered_map实现输出前k个高频元素
算法训练营day41
stmfresher的博客
05-27 330
动态规划理论基础（主要就是确定动态规划的几个步骤）
算法每日一题（python,2024.05.24) day.6
L613Z的博客
05-27 462
数字比较型可以用双指针法寻找数字相同（或构成其他关系）的俩个数值（或其他类型），涉及到与数值有关的列表问题可以思考到sort()排序方法加以辅助。
一千题，No.0037（组个最小数）
2301_76783671的博客
05-29 592
给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。输入在一行中给出 10 个非负整数，顺序表示我们拥有数字 0、数字 1、……整数间用一个空格分隔。10 个数字的总个数不超过 50，且至少拥有 1 个非 0 的数字。现给定数字，请编写程序输出能够组成的最小的数。在一行中输出能够组成的最小的数。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值