代码随想录算法训练31 | 贪心算法 part01

掌握贪心算法：本质、应用与动态规划对比
最新推荐文章于 2025-11-25 11:31:36 发布
原创 最新推荐文章于 2025-11-25 11:31:36 发布 · 523 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #贪心算法

贪心算法其实就是没有什么规律可言，所以大家了解贪心算法 就了解它没有规律的本质就够了。 

不用花心思去研究其规律， 没有思路就立刻看题解。

基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。  

学完贪心之后再去看动态规划，就会了解贪心和动规的区别。 

理论基础 

代码随想录

455.分发饼干  

代码随想录

376. 摆动序列  

代码随想录

53. 最大子序和  

代码随想录

代码随想录-035期-算法训练营【博客笔记汇总表】
upward
04-10 987
代码随想录-035期-算法训练营【博客笔记汇总表】
Day 27 贪心算法 part01
2401_83448199的博客
11-26 1004
而不是碰到元素小于0，就跳过这个元素，因为如果加上这个元素后，sum还是正数，就会 对后面的元素 起到增大总和的作用。也就是我们只需要在 这个坡度 摆动变化的时候，更新 prediff 就行，这样 prediff 在 单调区间有平坡的时候 就不会发生变化，造成我们的误判。这时候我们for循环就应该是遍历的饼干，让饼干风雨无阻的递增，如果饼干可以满足胃口要求了，胃口才指向下一个。这时候for循环就是遍历的胃口，让胃口风雨无阻的递减，而饼干就判断是否满足胃口的要求，如果满足胃口的要求了，饼干才递减指向下一个。
代码随想录算法训练营 | 贪心算法 part01
Fern_v的博客
08-12 288
的本质是选择每一阶段的局部最优，从而达到全局最优。什么是局部最优，局部最优能否推出全局最优（举反例 举不出来的时候就可以试试贪心）
代码随想录算法训练营 | 贪心算法 part04
Fern_v的博客
08-13 607
比如：[[1,10],[3,9],[4,11],[6,7],[6,9]] 的重合区间为[6,7]；发现箭在边界也可以引爆气球，我们不需要维护一个重合区间，只要维护重合区间的右端点即可；排序后数组points = [[1,10],[3,9],[4,11],[6,7],[6,9],[8,12],[9,12]]比如：[[1,10],[3,9],[4,11],[6,7],[6,9]] 的最小范围区间为[6,7]；：尽可能多的气球重合，计算完全重叠的区间，在重合区间内射箭，可以一箭射爆这些重叠的气球；
代码随想录算法训练营 | 贪心算法 part02
Fern_v的博客
08-12 679
较大的正数越多和越大，优先将绝对值大的负数取反；如果负数全部取反后，K次还大于0，将最小的非负数反复取反；：以 最小步数 增加最远能跳到的位置；每跳跃一步，在前一步跳跃覆盖的范围内寻找下一个可以跳到。：在价格趋势呈上涨的两端买入和卖出，保证利润为正值；从这两个位置中选取可以跳的更远的一个下标作为新的其实位置；：最后更新的最远可以跳到的位置是否可以到达数组的最后一个下标。：到达数组最后一个下标位置的最小跳跃次数。：计算所有局部最优的和，求得最大利润。位置的下标，作为该步跳跃的起始位置；：最远能跳到的位置，
代码随想录算法训练营 | 贪心算法 part05
Fern_v的博客
08-14 590
节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。当发现当前数字大于下一个数字时，就把当前数字减。给定一个二叉树，我们在树的节点上安装摄像头。：让叶子节点的父节点安摄像头，所用摄像头最少。计算监控树的所有节点所需的最小摄像头数量。从哪里开始，同时将赋值循环分离出来；，最后两位数同样被再次赋值；，后面的所有数字都设置成。：全部摄像头数量所用最少。
代码随想录算法训练营 | 贪心算法 part03
Fern_v的博客
08-13 446
也就是说，当我们放入第 i 个人时，只需要将其插入队列中，使得他的前面恰好有。5 美元可以给 10 美元和 20 美元找零；对于支付 20 美元，就要优先找零 10 美元；3、支付 20 美元，优先找零一张 10 美元和 5 美元；如果不够，就找零三张 5 美元；：顾客支付 20 美元，优先找零一张 10 美元和 5 美元；2、支付 10美元，找零一张 5 美元，增加一张 10 美元；1、支付 5 美元，不用找零，直接收下，增加一张 5 美元；对于支付 5 美元和支付 10 美元，找零请况是固定的；
代码随想录算法训练37 | 贪心算法 part06
Hello__Word___的博客
01-04 502
可以看看贪心算法的总结，贪心本来就没啥规律，能写出个总结篇真的不容易了。本题是贪心和二叉树的一个结合，比较难，一刷大家就跳过吧。968.监控二叉树 （可以跳过）738.单调递增的数字。
代码随想录算法训练32 | 贪心算法 part02
Hello__Word___的博客
12-31 632
本题同样不容易想出来。贪心就是这样，有的时候 会感觉简单到离谱，有时候，难的不行，主要是不容易想到。本题如果没接触过，很难想到，所以不要自己憋时间太久，读题思考一会，没思路立刻看题解。本题解法很巧妙，大家可以看题思考一下，在看题解。122.买卖股票的最佳时机II。
代码随想录算法训练34 | 贪心算法 part03
Hello__Word___的博客
01-01 578
本题涉及到一个思想，就是想处理好一边再处理另一边，不要两边想着一起兼顾，后面还会有题目用到这个思路。本题简单一些，估计大家不用想着贪心 ，用自己直觉也会有思路。本题有点难度，不太好想，推荐大家熟悉一下方法二。1005.K次取反后最大化的数组和。
代码随想录算法训练35 | 贪心算法 part04
Hello__Word___的博客
01-02 527
本题是一道 重叠区间的题目，好好做一做，因为明天三道题目，都是 重叠区间。本题有点难度，和分发糖果类似，不要两头兼顾，处理好一边再处理另一边。本题看上好像挺难，其实挺简单的，大家先尝试自己做一做。452. 用最少数量的箭引爆气球。406.根据身高重建队列。
Day 30 贪心算法 part04
2401_83448199的博客
11-29 1116
我们是把右边界更新为更短的那一条边界，其实这里面的思路相当于（[1,2][1,3]）我们把[1,3]更新为[1,2]，也就是去除了长度更长的那一段，因为去除了长度更长的那一段，那它重叠的机会就更少，这就是贪心所在。我们只需要不断的更新最大的右边界，当下一个字符的左边界，大于上一个字符的右边界，就找到分割点了。不断的去更新当前区间的最远下标，如果当前遍历的下标和right下标一样，说明找到了分割点，这就是我们可以划分的一个字符串片段，这个字符串片段里的所有字符都只出现在这个片段里。都属于那种看起来好复杂，
刷代码随想录笔记（持续中..)
weixin_44614756的博客
07-24 444
122. 买卖股票的最佳时机 II122. 买卖股票的最佳时机 II。
夸父追日：第八章 贪心算法 part03
qq_56221558的博客
09-02 1334
夸父追日第29天
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 286
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 307
本文提出了一种结合时间卷积网络(TCN)和长短期记忆网络(LSTM)的混合预测算法(TCN-LSTM)，用于解决传统时间序列预测方法在捕捉长期依赖和局部特征方面的不足。该算法利用TCN的并行计算能力和LSTM的序列建模优势，通过五步流程实现：数据准备、预处理、网络构建、模型训练和评估。代码示例展示了数据读取、特征提取、归一化处理及模型训练过程，支持多种输入输出模式。实验结果表明，该混合模型能有效提升时序预测性能，适用于电力负荷、风电场功率等多种应用场景。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 343
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 823
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
竞争性自适应重加权算法（CARS）的MATLAB实现
最新发布
fengfuyao985的博客
11-25 58
竞争性自适应重加权算法（CARS）的MATLAB实现
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值