代码随想录算法训练55 | 动态规划part15

最新推荐文章于 2025-06-18 21:00:21 发布
最新推荐文章于 2025-06-18 21:00:21 发布
阅读量477 收藏 8
点赞数 11
文章标签： 算法 动态规划
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Hello__Word___/article/details/135743558
版权
文章讨论了如何区分392.判断子序列和115.不同的子序列这两道编程题目，指出后者在编辑距离问题上更具挑战性，是学习过程中逐步提升难度的体现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 392.判断子序列 

这道题目算是 编辑距离问题 的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的 编辑距离问题了

代码随想录

 115.不同的子序列 

但相对于刚讲过 392.判断子序列，本题 就有难度了 ，感受一下本题和  392.判断子序列 的区别。 

代码随想录

纽北KING
关注
代码随想录算法训练营第8天|字符串part02
zxjiaya的博客
08-16 574
28. 实现 strStr() 字符串总结 双指针回顾
代码随想录算法训练营43期 | Day 9——字符串part2
当代优秀青年的学习博客
08-10 506
字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。输入：输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。例如，对于输入字符串 “abcdefg” 和整数 2，函数应该将其转换为 “fgabcde”。解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。输出：输出共一行，为进行了右旋转操作后的字符串。输入: " hello world!
代码随想录算法训练营第55天｜动态规划part15
ziyego的博客
08-21 477
1、dp[i][j]：以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]。题目：两个字符串s和t，问t是不是s的子序列（不必连续）115.不同的子序列。115.不同的子序列。题目：t在s里出现多少次。
代码随想录训练营day55 | 动态规划part16
weixin_50988618的博客
05-24 290
相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。
代码随想录算法训练营|字符串 Part 02
Wzlzlzl的博客
02-06 171
再将字符串中每个单词翻转。最后将整个字符串翻转。
代码随想录算法训练营 | 贪心算法 part02
Fern_v的博客
08-12 628
较大的正数越多和越大，优先将绝对值大的负数取反；如果负数全部取反后，K次还大于0，将最小的非负数反复取反；：以 最小步数 增加最远能跳到的位置；每跳跃一步，在前一步跳跃覆盖的范围内寻找下一个可以跳到。：在价格趋势呈上涨的两端买入和卖出，保证利润为正值；从这两个位置中选取可以跳的更远的一个下标作为新的其实位置；：最后更新的最远可以跳到的位置是否可以到达数组的最后一个下标。：到达数组最后一个下标位置的最小跳跃次数。：计算所有局部最优的和，求得最大利润。位置的下标，作为该步跳跃的起始位置；：最远能跳到的位置，
代码随想录算法训练营55期第32天｜动态规划part01
scorecpl的博客
02-28 724
先模拟一下怎么爬楼梯，一层楼梯只有一种方法，二层楼梯可以一步一层或者两步一层，两种方法。dp[i - 1] 上1层楼梯可以到dp[i]，dp[i - 2]一步跳两个台阶到dp[i]，确定递推公式： dp[i] = dp[i - 1] + dp[i - 2];dp数组如何初始化 ： dp[0] = 0, dp[1] = 0。确定dp数组： dp[i]代表第i个数的斐波那契数值。dp[i]代表爬到第i层的最小花费。dp[i]代表爬到第i层的方法。5 举例推导dp数组。5 举例推导dp数组。
代码随想录算法训练营55期第35天｜动态规划part03
scorecpl的博客
03-06 236
背包空出物品i的容量后，背包容量为j - weight[i]，dp[i - 1][j - weight[i]] 为背包容量为j - weight[i]且不放物品i的最大价值，那么dp[i - 1][j - weight[i]] + value[i] （物品i的价值），就是背包放物品i得到的最大价值。dp[i][j]代表当背包容量为j时， 把下标为[0，i]的物品任取放入背包，背包的最大价值。：背包容量为j，里面不放物品i的最大价值是dp[i - 1][j]。
代码随想录算法训练营55期第33天｜动态规划part02
scorecpl的博客
03-04 167
dp[i][0]一定都是1，因为从(0, 0)的位置到(i, 0)的路径只有一条，同理，dp[0][j]也都是1。从[1][1]开始从左到右，从上一层到下一层遍历。dp[i][j代表到达该格子的路径数量。和62类似，只是需要处理障碍的情况，保持障碍处。机器人每次只能向下或者向右移动一步,5 举例推导dp数组。3 dp数组如何初始化。
代码随想录算法训练32 | 贪心算法 part02
Hello__Word___的博客
12-31 598
本题同样不容易想出来。贪心就是这样，有的时候 会感觉简单到离谱，有时候，难的不行，主要是不容易想到。本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解。本题解法很巧妙，大家可以看题思考一下，在看题解。122.买卖股票的最佳时机II。
代码随想录算法训练营day55|第九章 动态规划part16
mrmobi的博客
03-12 1192
做一个总结吧。
代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 826
代码随想录-035期-算法训练营【博客笔记汇总表】
力扣-416.分割等和子集
weixin_46878941的博客
06-18 42
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。小结：刚开始考虑回溯做这道题如下，非常直观而且容易想到，结果超时了。
最小生成树算法的解题思路与 C++ 算法应用
最新发布
peterJr的博客
06-18 450
本文介绍了两种最小生成树算法：Prim算法和Kruskal算法。Prim算法以点为对象，通过贪心策略逐步扩展生成树，适用于稠密图；Kruskal算法以边为对象，通过排序和并查集选择边，适用于稀疏图。文章通过具体示例详细说明了两种算法的执行过程，并提供了代码实现。最小生成树算法可用于解决连通图的最小边权结构问题，具有广泛的实际应用价值。
Numpy二维数组分块求和算法
Python作业辅导员 - 天元浪子
06-17 178
乍一听，似乎不难，细想却发现这个问题并不简单。梳理了一遍自己熟悉的知识库，numpy没有提供直接解决问题的函数，scipy的二维卷积有点似是而非。早上有同事问了一个问题：如何将m行n列二维numpy数组切成若干个u行v列的小块，并求每一小块的元素和，其中m是u的整倍数，n是v的整倍数——简单说就是二维数组分块求和问题。结果看起来是正确的，不过列表推导式本质上还是for循环，这个代码跑起来速度是个大问题。先构造一个4行6列的二维数组，再将其切分成6个2行2列的小块，并求和。这应该是最简洁、最高效的方案了。
440. 字典序的第K小数字
weixin_45256307的博客
06-16 212
440. 字典序的第K小数字
二分查找算法题
wjcurry的博客
06-18 219
3.2旋转数组的最小值(非降序)也就是存在不增不减和升序的情况。3.1旋转数组的最小值(顺序)--就是上课的套路。算法(注意怎么和面试官描述你的思路)
最小费用最大流算法
u011322421的博客
06-14 586
最小费用最大流算法通过SPFA寻找费用最短增广路，使用链式前向星存储正向边和反向边。每次沿最便宜路径增广流量，更新边容量和反向边，最终获得最大流量和最小费用。该算法的核心在于反向边的"反悔"机制和贪心选择策略。时间复杂度主要取决于SPFA的执行次数，适用于解决带费用约束的网络流优化问题。
分割回文串（划分型dp）（）快速判断是否为回文串
2301_80882026的博客
06-16 191
【代码】分割回文串（划分型dp）（）快速判断是否为回文串。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值