代码随想录算法训练39 | 动态规划part02_62、63

已于 2024-02-08 15:50:15 修改
阅读量403 收藏 9
点赞数 9
分类专栏： LeetCode刷题训练 文章标签： 算法 动态规划
于 2024-01-06 13:44:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Hello__Word___/article/details/135425336
版权
作者分享了对LeetCode62、63题动态规划解决方案的感受，强调了初始化在动态规划中的重要性，并链接了相关视频教程供读者深入学习.

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

今天开始逐渐有 dp的感觉了，题目不多，就两个 不同路径，可以好好研究一下

 详细布置 

 62.不同路径 

本题大家掌握动态规划的方法就可以。 数论方法 有点非主流，很难想到。 

代码随想录

视频讲解：动态规划中如何初始化很重要！| LeetCode：62.不同路径_哔哩哔哩_bilibili

 63. 不同路径 II 

https://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.htmlhttps://programmercarl.com/0063.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84II.html

视频讲解：动态规划，这次遇到障碍了| LeetCode：63. 不同路径 II_哔哩哔哩_bilibili

代码随想录算法训练营第34天 | 第九章动态规划 part07
zxjiaya的博客
10-08 1182
第九章 动态规划 Part 07 198. 打家劫舍 213. 打家劫舍 II 337. 打家劫舍 III
代码随想录算法训练营Day 50 | 动态规划part12 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
m0_51759998的博客
05-28 474
【代码】代码随想录算法训练营Day 50 | 动态规划part12 | 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费。
代码随想录算法训练41 | 动态规划part03_343、96
Hello__Word___的博客
01-08 503
今天两题都挺有难度，建议大家思考一下没思路，直接看题解，第一次做，硬想很难想出来。96.不同的二叉搜索树。
代码随想录算法训练56 | 动态规划part16_583、72
Hello__Word___的博客
01-23 417
本题和动态规划：115.不同的子序列 相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。最终我们迎来了编辑距离这道题目，之前安排题目都是为了 编辑距离做铺垫。583. 两个字符串的删除操作。
代码随想录算法训练46 | 动态规划part08_背包问题总结篇
Hello__Word___的博客
01-14 466
关于 多重背包，力扣上没有相关的题目，所以今天大家的重点就是回顾一波 自己做的背包题目吧。关于多重背包，你该了解这些！
代码随想录算法训练57 | 动态规划part17_总结篇_647、516、总结
Hello__Word___的博客
01-24 437
647. 回文子串，求的是回文子串，而本题要求的是回文子序列， 大家要搞清楚两者之间的区别。动态规划解决的经典题目，如果没接触过的话，别硬想 直接看题解。516.最长回文子序列。
代码随想录算法训练营 | 动态规划 part06
Fern_v的博客
08-19 1893
现在有 N 种不同类型的矿石，每种矿石有一个重量 w[i]，一个价值 v[i]，以及最多 k[i]个可用。在这个行星上，有许多不同类型的矿石资源，每种矿石都有不同的重要性和价值。你需要选择哪些矿石带回地球，但你的宇航舱有一定的容量限制。输入共包括四行，第一行包含两个整数 C 和 N，分别表示宇航舱的容量和矿石的种类数量。注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。给你一个整数 n ，返回 和为 n 的完全平方数的最少数量。第四行包含 N 个整数，表示 N 种矿石的可用数量上限。
代码随想录算法训练营 | 动态规划 part05
Fern_v的博客
08-17 994
这些研究材料包括实验设备、文献资料和实验样本等等，它们各自占据不同的重量，并且具有不同的价值。小明的行李箱所能承担的总重量为 N，问小明应该如何抉择，才能携带最大价值的研究材料，每种研究材料可以选择无数次，并且可以重复选择。当 m = 2，n = 3 时，n = 3 这表示一共有三个台阶，m = 2 代表你每次可以爬一个台阶或者两个台阶。输入共一行，包含两个正整数，分别表示n, m 输出描述 输出一个整数，表示爬到楼顶的方法数。第一行包含两个整数，N，V，分别表示研究材料的种类和行李空间。
代码随想录算法训练营 | 动态规划 part04
Fern_v的博客
08-17 752
1049. 最后一块石头的重量 II假设只有两块石头，那么就是答案，这两个石头的重量越相近，结果越小；重量相等时，结果为0；推演为两堆石头stones1和stones2，当两堆石头的重量最接近时，答案最小；对于本题；将石头分成两堆；使得这两堆石头的重量趋近于总重量的一半，这里两堆石头抵消的差值就最小了；如果总重量为sum，结果0-1背包问题：背包的最大容量为sum / 2i表示前i个石头，j表示背包最大容量；dp[j]容量为j的背包能装下的石头最大重量；
代码随想录算法训练营 | 动态规划 part01
Fern_v的博客
08-14 483
给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？需要 n 阶你才能到达楼顶。同样只与前两个状态有关；请你计算并返回达到楼梯顶部的最低花费。阶向上爬一个台阶，并支付从楼梯第。阶向上爬两个台阶，并支付从楼梯第。只与前两个状态有关；个台阶向上爬需要支付的费用。个台阶向上爬需要支付的费用。
代码随想录算法训练营 | 动态规划 part07
Fern_v的博客
08-19 424
同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，今晚能够偷窃到的最高金额。
代码随想录算法训练营第31天 | 第九章动态规划 part04
zxjiaya的博客
10-06 900
第九章 动态规划 part04 1049. 最后一块石头的重量 II 494. 目标和 474. 一和零
代码随想录算法训练营第8天|字符串part02
zxjiaya的博客
08-16 574
28. 实现 strStr() 字符串总结 双指针回顾
代码随想录算法训练营第12天|二叉树part02
zxjiaya的博客
08-21 249
翻转二叉树，对称二叉树和最深和最浅
力扣-416.分割等和子集
weixin_46878941的博客
06-18 41
给你一个 只包含正整数 的 非空 数组 nums。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。小结：刚开始考虑回溯做这道题如下，非常直观而且容易想到，结果超时了。
最小生成树算法的解题思路与 C++ 算法应用
最新发布
peterJr的博客
06-18 449
本文介绍了两种最小生成树算法：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旋转数组的最小值(顺序)--就是上课的套路。算法(注意怎么和面试官描述你的思路)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值