代码随想录算法训练营 动态规划2|

最新推荐文章于 2025-12-10 19:44:03 发布
原创 最新推荐文章于 2025-12-10 19:44:03 发布 · 168 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #动态规划 #数据结构

动态规划五步骤：

思路：分析DP数组的含义、确定递推公式、如何初始化、确定遍历顺序、举例推导

代码：定义DP数组的含义、如何初始化、确定遍历顺序、写递推公式、举例推导

代码随想录算法训练营第四十四天|Day44 动态规划
a6666999d的博客
11-12 1107
1143.最长公共子序列。
代码随想录算法训练营第八天|字符串part02（KMP算法的应用）
欢迎光临花开富贵的博客
07-06 2887
2.处理前后缀不相同的情况：i从1开始，进行s[i]和s[j]（j从0开始）或s[i]和s[j+1]（j从-1开始）比较，不相同，也就是前后缀末尾不相同的话就要向前回退，j回退到next[j-1]（j从0开始）或next[j]（j从-1开始）。因为s[0]=t[0]=k[0]=s[3]，s[1]=t[1]=k[1]=s[4]，s[2]=t[2]=k[2]=s[5]，所以s[0-2]=s[3-5]；以此类推，得到字符串s[0-1]=s[2-3]=s[4-5]=s[6-7]，所以s[0-1]是最小重复子串。
代码随想录算法训练营（总结）|动态规划总结篇
weixin_43825216的博客
05-03 1211
理解：所谓的01背包问题，其关键在于物品只能放入1次，不能够重复利用，因此称呼为01背包问题。与完全背包的区别在于，完全背包问题中，物品能够无限次的放入。理解：完全背包与01背包的区别在于，完全背包中的物品能够被无限次放入。这里就存在疑惑了，为啥只能先物品后背包，背包又为啥只能是倒序。在上面的递推关系式，仅仅只包含了一种情况，其实题目是多样的。其实整体来说，总共也就加粗的两种类型（目前只碰到）
代码随想录算法训练营Day45||动态规划 part 12
DetouringSnail的博客
07-21 268
583.两个字符串的删除操作：同样两个难点：递推公式的理解+初始化。终于开始慢慢学会根据定义初始化数组了。还有遍历的时候注意边界时<=size。115.不同的子序列：开始有点难度了，递推公式如何删除元素需要注意，如何初始化也是个小难点。72.编辑距离：已经学会举一反三了，这题就是上面那题改了一行代码，描述了替换操作。
代码随想录算法训练营Day33||动态规划part01
DetouringSnail的博客
07-09 220
以上三题可以选择只维护三个数值，不用维护数组来降低空间复杂度。第一天动态规划还是很简单的。动态规划五步走：dp数组含义，递推公式，初始化数组，遍历顺序，打印dp数组。746.使用最小花费爬楼梯：依然是从前往后的简单递归，难度不大。509斐波那契&70爬楼梯：两道题极其类似，都是简单的递归。
代码随想录算法训练营Day34|| 动态规划 part02
DetouringSnail的博客
07-10 675
343.整数拆分：理解递推公式确实有点小难，实际是反复拆分每一个数。贪心算法是群都拆成3，最后留一个4，需要数学证明。63.不同路径II:多了障碍物，但没有复杂很多，主要变化在于初始化数组，以及在递归时添加一个条件即可。62.不同路径：经典智力题了，二维数组的递归很好写。数论和一维数组的写法有点不懂。96.不同的二叉搜索树：暂时跳过吧，今天看球了>_<
代码随想录算法训练营Final Day|| 感想总结篇+个人介绍和规划
DetouringSnail的博客
08-08 837
由于代码基础很薄弱，很多普通的语法都是通过卡玛网教材重新复习的，一边做算法题，一边巩固语法，在最开始的几周，甚至每天下班回家，还要花三到四个小时，写到十一点十二点，才能做到不看解答完整地写完所有题目。还依稀记得三数之和，四数之和折磨了我许久。由于经济原因选择欧陆（因为便宜...）不多赘述，一开始考虑了留在法国工作，所以几年前申请了工程师学校，但是在临近毕业时我才发现问题，工程师学校的QS排名实在是太低了，再加上慢慢更倾向于回国卷了，出于学历焦虑，申请了和我本校有合作的米兰理工大学双学位（QS120左右）。
代码随想录算法训练营第53天| 动态规划
qq_60843366的博客
02-08 246
【代码】代码随想录算法训练营第54天| 动态规划。
代码随想录算法训练营第57天| 动态规划
qq_60843366的博客
02-14 264
【代码】代码随想录算法训练营第57天| 动态规划。
代码随想录算法训练营第42天| 动态规划
qq_60843366的博客
01-31 228
【代码】代码随想录算法训练营第42天| 动态规划。
代码随想录算法训练营第52天| 动态规划
qq_60843366的博客
02-08 242
【代码】代码随想录算法训练营第52天| 动态规划。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第四十一天|Day41 动态规划
a6666999d的博客
11-09 1314
加油！！！
练题100天——DAY21：统计奇数个数+合并有序数组
2301_81099859的博客
12-07 384
今天写了两道题，难度，并更新了之前的DAY13的冒泡排序+二进制求和、DAY14全排列的思路。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 861
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
从零开始写算法——链表篇：相交链表 + 反转链表
m0_59624833的博客
12-09 558
leetcode hot100中链表的两个题
【每天学习一点算法 2025/12/10】反转链表
最新发布
Colorful9的博客
12-10 776
本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
12-08 1262
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
【区块链技术（05）】区块链核心技术：哈希算法再区块链中的应用；区块哈希与默克尔树；公开密钥算法、编码和解码算法（BASE58、BASE64）
拔高、提升、创新！
12-06 916
以比特币中使用的二叉Merkle树为例 每条交易的哈希值就是一个叶子节点，从下往上将两个相邻叶子节点的组合哈希作为新的哈希值，新的哈希值成为树节点继续与相邻的树节点组合成新的哈希值。 在重复一定次数后直到形成唯一的根节点。 最后得到的Merkle根需要保存到区块头中，以便仅需通过区块头就可以对交易进行简单支付验证，这一过程也成为SPV（Simplified Payment Verification）。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，例如先看视频、了解自己所使用的编程语言、使用日志等方法来提高刷题效果和语言掌握程度。 训练营中的讨论内容非常丰富，涵盖了各种算法知识点和解题方法。例如，在第14天的训练营中，讲解了二叉树的理论基础、递归遍历、迭代遍历和统一遍历的内容。此外，在讨论中还分享了相关的博客文章和配图，帮助学员更好地理解和掌握二叉树的遍历方法。 训练营还提供了每日的讨论知识点，例如在第15天的讨论中，介绍了层序遍历的方法和使用队列来模拟一层一层遍历的效果。在第16天的讨论中，重点讨论了如何进行调试（debug）的方法，认为掌握调试技巧可以帮助学员更好地解决问题和写出正确的算法代码。 总之，代码随想录算法训练营是一个提供优质学习和讨论环境的平台，可以帮助学员系统地学习算法知识，并提供了丰富的讨论内容和刷题建议来提高算法编程能力。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* *3* [代码随想录算法训练营每日精华](https://blog.youkuaiyun.com/weixin_38556197/article/details/128462133)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值