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

最新推荐文章于 2025-11-25 11:31:36 发布

原创最新推荐文章于 2025-11-25 11:31:36 发布 · 490 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划

文章讨论了如何区分392.判断子序列和115.不同的子序列这两道编程题目，指出后者在编辑距离问题上更具挑战性，是学习过程中逐步提升难度的体现。

392.判断子序列

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

代码随想录

115.不同的子序列

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

代码随想录

关注博主即可阅读全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

由此向前

关注关注

11
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

代码随想录 动态规划、回溯、递归、二叉树、贪心

12-25

在《代码随想录算法PDF》中，作者可能会采用实际的LeetCode题目作为示例，通过解题过程详解每种算法的思想、步骤和优化技巧。这不仅有助于提高编程能力，也能为面试准备提供有力的支持。通过阅读和实践书中的内容，...

代码随想录算法PDF.zip

05-29

《代码随想录》是一本深受程序员喜爱的算法学习书籍，其PDF版本为读者提供了方便的电子阅读体验。这本书主要针对准备参加编程面试或者想要提升自己算法能力的开发者，通过实例解析和实战演练，帮助读者深入理解算法...

参与评论您还未登录，请先登录后发表或查看评论

代码随想录算法训练营第55天｜动态规划part15

ziyego的博客

08-21

521

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

335

相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。

代码随想录算法训练营|字符串 Part 02

Wzlzlzl的博客

02-06

228

再将字符串中每个单词翻转。最后将整个字符串翻转。

代码随想录算法训练营 | 贪心算法 part02

Fern_v的博客

08-12

679

较大的正数越多和越大，优先将绝对值大的负数取反；如果负数全部取反后，K次还大于0，将最小的非负数反复取反；：以最小步数增加最远能跳到的位置；每跳跃一步，在前一步跳跃覆盖的范围内寻找下一个可以跳到。：在价格趋势呈上涨的两端买入和卖出，保证利润为正值；从这两个位置中选取可以跳的更远的一个下标作为新的其实位置；：最后更新的最远可以跳到的位置是否可以到达数组的最后一个下标。：到达数组最后一个下标位置的最小跳跃次数。：计算所有局部最优的和，求得最大利润。位置的下标，作为该步跳跃的起始位置；：最远能跳到的位置，

代码随想录算法训练营55期第32天｜动态规划part01

scorecpl的博客

02-28

783

先模拟一下怎么爬楼梯，一层楼梯只有一种方法，二层楼梯可以一步一层或者两步一层，两种方法。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

286

背包空出物品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

224

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

632

本题同样不容易想出来。贪心就是这样，有的时候会感觉简单到离谱，有时候，难的不行，主要是不容易想到。本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解。本题解法很巧妙，大家可以看题思考一下，在看题解。122.买卖股票的最佳时机II。

代码随想录算法训练营day55|第九章 动态规划part16

mrmobi的博客

03-12

1249

做一个总结吧。

「代码随想录」动态规划专题精讲（v1.1）.pdf

08-03

对于“代码随想录”动态规划专题精讲，我们可以期待它在内容上具有很高的专业性和系统性，详细地讲解动态规划的基本概念、算法设计、经典题目解法、优化技巧以及如何应对不同类型的动态规划题目等。希望以上信息对...

代码随想录算法PDF.rar

08-06

《代码随想录》是一本深受程序员喜爱的算法学习书籍，尤其对于初学者来说，它提供了深入浅出的讲解和实战演练。这本书的核心是通过实际编程来帮助读者理解和掌握算法，提升编程技能，特别是C++语言的应用。在C++这个...

代码随想录 63.不同路径Ⅱ

m0_63814538的博客

11-24

288

4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。

【Python TensorFlow】 TCN-LSTM时间序列卷积长短期记忆神经网络时序预测算法（附代码）

q22837656的博客

11-24

310

本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。

算法：二叉搜索树的最近公共祖先

czlczl20020925的博客

11-24

344

下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。

算法沉淀第十二天（牛客练习赛146）

lingran__的博客

11-22

824

本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。

竞争性自适应重加权算法（CARS）的MATLAB实现