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

由此向前 由此向前 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 500+累计阅读 563平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄5年
关注
原创 最新推荐文章于 2026-11-08 21:05:35 发布 563 阅读 AI 写同款· GEO 优化 ›
5个4000比特大状态置换算法的设计与分析 下面是 5 个概念性、实验性的 4000 位可逆置换设计。它们都保证是双射，但未经过密码分析，不可直接用于生产系统。风格分别覆盖：三维 SPN、Feistel、可逆元胞自动机、ARX、宽轨迹/Keccak 式结构。 这 5 个设计分别代表了 SPN、Feistel、元胞自动机、ARX、宽轨迹 Keccak 五种不同风格，覆盖了主流大状态置换的构造思路。再次强调：它们只是实验性概念，若要用于实际协议，必须经过严格安全性分析。 阅读详情

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

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

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

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

理论基础 

代码随想录

455.分发饼干  

代码随想录

376. 摆动序列  

代码随想录

53. 最大子序和  

代码随想录

收录于
LeetCode刷题训练

当前文章被收录于：

LeetCode刷题训练
47 篇文章 0 人学习

代码随想录算法训练

订阅专栏 查看详情
标签
#算法 #贪心算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
配置VS Code使用Linux服务器上的Matlab 0、需求 Linux服务器上安装有Matlab 无图形界面，只能使用命令行工具，编辑文件不方便 1、VS Code插件安装 在扩展商店中搜索matlab，会出现Matlab Extension Pack，里面有整理好的matlab扩展 这里只安装了第一排的三个扩展 2、设置（Windows、Mac的设置类似，只是不同系统的文件路径不同） 安装好扩展，重启VS Code后，进行设置 打开：文件→首选项→设置（或快捷键ctrl+,），搜索matlab，结果如下图所示；直接打开完整json配置文件（图 阅读详情

相关推荐

【MDC开发者实战】多传感器融合算法在自动驾驶中的配置与优化

本文详细介绍了华为MDC平台在自动驾驶中多传感器融合算法的配置与优化实践。通过前融合与后融合技术，结合摄像头、激光雷达和毫米波雷达的数据，提升感知精度与可靠性。文章还分享了ARXML配置、标定技巧、算法调优及性能优化等实战经验，帮助开发者高效实现自动驾驶系统的传感器融合。

weixin_29214199的博客 515

代码随想录算法训练营day 31|第八章 贪心算法 part01

要注意摆动序列主要是出现前一个差值和后一个差值符号相反导致的，所以贪心的策略是贪每一处两个相邻差值符号相反的地方，所以关键就是要及时更新前一个差值和当前插差值，还有一个小细节是初始化result为1，因为差值变化出现的地方一定涉及两个数，需要有一个第一个数来作为开头，然后保证之后的每一个数 它与前一个数和后一个数的差值的符号相反即可，因为数组的第一个要判断的数必然是没有与前一个数的差值，所以允许起始的差值是0，但是当前的差值一定不能是0，这样就能保证只有第一个数的与前数差值是允许为0的，之后不可以。

mrmobi的博客 587

ExcelVBA批量添加PDF文件

如图1所示，"BOM-01.xlsx"工作簿中的Sheet1工作表根据B列图号单元格中的内容，在图2所示的文件夹中找到对应的PDF文件，然后嵌入到相应的N列，双击N列中所示的图标，会打开PDF文件，是源文件的副本，即删除源文件，也可以打开N列的文件。 图1 根据B列的图号在N列嵌入对应的PDF文件 图2 PDF文件 图3 文件格式 Sub 导入文件() Ap...

qq389445046的博客 5575

代码随想录算法训练营第31天 |第八章 贪心算法 part01

摆动序列，就像是一条上上下下的波浪线。在这个序列中，我们希望找到最长的一条波浪线。波浪上升的部分我们叫做“上升摆动”，下降的部分叫做“下降摆动”。这种方法的巧妙之处在于，它不直接计算每个可能的波浪线，而是利用上升和下降的规律，通过两个变量就能追踪到最长的波浪线长度。这样做既简洁又有效。一开始，波浪线的长度至少是1，因为至少有一个数，所以。，直到走完整个数组。最后，最长的波浪线长度就是。更简单通俗的方式解释一下这段代码的工作原理。

qq_43750923的博客 574

解决Matlab激活后License checkout failed问题的详细步骤与避坑指南

本文详细解析了Matlab激活后出现License checkout failed错误的常见原因及解决方案，重点介绍了如何正确找到并运行激活程序，避免用户名填写错误等常见问题。文章还提供了多次激活与疑难排解的实用建议，帮助用户顺利完成Matlab激活过程。

weixin_33670786的博客 581

Doorbell机制在PCI与MSI中断中的高效应用

本文深入解析了Doorbell机制在PCIe设备与CPU间通信中的核心作用。作为一种高效的硬件通知机制，它通过内存映射I/O（MMIO）实现软件对硬件的轻量级触发，常与MSI中断协同工作，构建高效的生产者-消费者模型。文章以AMD GPU的Ring Buffer命令提交为例，阐述了该机制如何显著降低CPU开销、提升系统吞吐量，并对比了其与传统中断方式的性能优势。

ee345的博客 608

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

局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。大尺寸的饼干既可以满足胃口大的孩子也可以满足胃口小的孩子，那么就应该优先满足胃口大的。然后从后向前遍历小孩数组，用大饼干优先满足胃口大的，并统计满足小孩数量。可以尝试使用贪心策略，先将饼干数组和小孩数组排序。全局最优：选取最大“连续和”

weixin_50988618的博客 334

工控安全政策系列导读：国际标准IEC 62443标准系列

IEC 62443由ANSI/ISA提出，被ISO/IEC采纳，所以该标准会以不同的名字出现，包括：ANSI/ISA-99，ISA-99，ISA 62443，ISO/IEC 62443，ISO 62443，IEC 62443。其中IEC 62443-2-1已等同采纳为国标，于2016年10月发布，标准编号为GB/T 33007。 IEC 62443是在国...

weixin_34132768的博客 2622

代码随想录训练营Day31 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

如何尽可能用有限的饼干喂给更多的孩子，首先我们思考，一块最大的饼干能喂给任何人，那喂给饭量大的小孩划算还是饭量小的小孩划算，那自然是喂给饭量大的，因为假如最大的喂给了饭量小的，那么第二大的饼干不一定就能满足饭量大的小孩，而反过来，大饼干给大孩子，小饼干也又可能能满足小孩子的需求。而如果前面一段数的和是正数，那么加上a后，一定也比a大，就留着。Day31打卡成功，第一次接触贪心算法，发现这是一个很灵活的，根据题目的特性而找到最优解的算法，没有固定套路，了解了思路很简单，最难的就是找到该怎么去贪，慢慢琢磨吧！

gfxgu的博客 271

工程师职级胜任力框架

一、前言 尽管这些年国内的IT行业发展迅速，但是仍然欠缺一套比较综合性的面向工程师的职级胜任力框架，造成国内很多工程师大都一心只想成为技术大牛，而忽视了自己全方位的工程师职业素养和能力的培养。 最近我有幸读到了Circle CI公司分享的工程胜任力矩阵，发现这份文档就是一份比较贴合互联网研发型企业的工程师职级胜任力框架，于是我在它的基础上，重新整理出了一份更适合国内工程师阅读的《工程师职级胜任力框架》，并把它分享在波波的github站点上，希望这份文档对工程师的职业开发和成长有帮助。注，Circle CI.

架构师波波的专栏 6327

【人工智能 Open AI】程序员怎样提升研发效率？从技术、业务、项目管理等等多个方面来阐述。

程序员要想提升研发效率，需要从技术、业务、项目管理等多方面着手，多靠工具配合实践实现，从而提升研发效率。

AI天才研究院 5526

代码随想录算法训练营第31天 | 贪心算法 part01● 理论基础 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和

基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。没有策略可以判断贪心是否行得通。可以先试一试贪心，不可行就去做dp。两个思路，我这个是小饼干先喂给小胃口。还有一个是大饼干先给大胃口。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。，所以了解贪心算法 就了解它没有规律的本质就够了。“ 贪心其实就是没有什么规律可言。不用花心思去研究其规律，局部最优 -> 整体最优。没有思路就立刻看题解。

weixin_51674457的博客 709

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0， 兼容Win7/Win10/WinXP，解压就可用。

代码随想录算法训练营第31天|第八章 贪心算法 part01|理论基础，455.分发饼干 ，376. 摆动序列，53. 最大子序和

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

weixin_60755436的博客 335

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料，已经经过了本人的筛选和整理，希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助！

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术，以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索，主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式，计算机控制系统的数学描述与基本分析方法，以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

代码随想录第31天 | 贪心算法 part01

455.分发饼干● 376. 摆动序列● 53. 最大子序和。

techy649的博客 1155

代码随想录算法训练营第27天 贪心算法 part01| 题目：理论基础 、455.分发饼干 、376. 摆动序列 、53. 最大子序和

首先声明，长度为2的序列如果不等输出2，大于2时对序列做前后差值并记录，记录的然后对记录的数组进行前后位置相乘，并判断结果，如果<0，则count从初始值1，count+1，直到>=0，此时将count记录并置1，直到所有的遍历所有的数组，比较最大记录的count值，若都<2则输出2，否则输出最大值。并且每块饼干 j，都有一个尺寸 s[j]。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。

weixin_51303606的博客 822

代码随想录算法训练营day27 贪心算法part01：贪心算法理论知识；455.分发饼干；376. 摆动序列；53. 最大子序和

例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。局部最优：当前“连续和”为负数的时候立刻放弃，从下一个元素重新计算“连续和”，因为负数加上下一个元素 “连续和”只会越来越小。给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

weixin_65180740的博客 1234

代码随想录算法训练营Day27|贪心算法Part01| 455.分发饼干、376.摆动序列、53.最大子序和

本文介绍了三个贪心算法经典问题：1) 分发饼干问题，通过排序和双指针匹配满足最多孩子；2) 摆动序列问题，通过保留交替的峰谷值来获取最长摆动子序列；3) 最大子序和使用"连续和为负则重置"策略。这些案例展示了贪心算法"局部最优推导全局最优"的核心思想，强调算法应保持简洁结构，避免为特例累加代码。

m0_71282417的博客 613

【代码随想录训练营第42期 Day31打卡 贪心Part5 - LeetCode 56. 合并区间 738.单调递增的数字 968.监控二叉树

贪心--合并区间，二叉树

记得要努力变强 1470

day-31 代码随想录算法训练营（19）贪心part01

455.分发饼干 376.摆动序列 53.最大子序和 45.跳跃游戏||

Ricardo的博客 283

视频隐私脱敏工程化：CSRT/KCF追踪算法在本地推理中的实现与边界

在短视频内容合规审查中，动态遮挡（Dynamic Masking）是高频且高耗时的环节。传统手动关键帧打码不仅效率低下，且在目标快速移动或遮挡时极易出现遮罩漂移。本文从计算机视觉工程角度，解析基于CSRT与KCF算法的目标追踪方案在视频隐私处理中的技术路径、性能权衡及落地实践。

Mysssone的博客 195

【算法拾光】链表 哈希表｜K个一组翻转链表 + 两数之和

K个一组翻转链表需分段反转，借助哑节点与前驱指针维护连接，避免断链；两数之和利用哈希表实现O(1)查找，空间换时间，高效定位目标组合。前者考察链表指针操作，后者聚焦映射关系构建，均为面试高频题。

wuqingyigexiaoba的博客 300

排序算法深度笔记（下）：非比较类排序的线性突破与工程边界

排序算法时间复杂度额外空间复杂度稳定性是否基于比较选择排序O(N^2)(O(1))不稳定是冒泡排序O(N^2)(O(1))稳定是插入排序O(N^2)(O(1))稳定是归并排序O(N\log N)(O(N))稳定是快速排序O(N\log N)O(log N)不稳定是堆排序O(N\log N)O(1)不稳定是计数排序(O(N + M))O(M))稳定否基数排序O(N)稳定否桶排序平均O(N) / 最坏O(N^2)

2401_87069538的博客 567

算法日常・每日刷题--＜动态规划＞42

本题为“不相交的线”，与最长公共子序列问题相似。使用动态规划求解：定义 dp[i][j] 表示 nums1[0:i] 与 nums2[0:j] 的最大不相交连线数。若元素相等，则继承左上值加1；否则取上方或左方最大值。最终返回 dp[m][n]，即两数组的最大不相交连线数。时间复杂度 O(mn)，空间复杂度 O(mn)。

2503_92261635的博客 20

C语言程序设计题｜有序数组插入数字冒泡排序

题目要求将一个数插入有序数组末尾，并用冒泡排序实现整体升序。代码先将输入数存入数组最后位置，再通过双重循环进行冒泡排序，每轮将较大元素向后移动，最终输出11个升序元素。该方法虽时间复杂度为O(n²)，但符合题目要求，逻辑清晰，适合初学者理解排序原理。

2301_81429079的博客 747

【算法拾光】模拟｜外观数列 + 数青蛙

本文总结两道模拟题解法：外观数列通过迭代统计连续数字个数生成下一项，关键在于处理末尾字符；数青蛙则模拟青蛙叫声“croak”状态转移，维护各阶段青蛙数量，记录最大并发数并确保全部完成。共性在于严格遵循流程、细致处理边界与非法情况，锻炼字符串遍历与状态管理能力。

wuqingyigexiaoba的博客 367

牛客周赛165C题(前后缀性质，递推，排序，枚举)

题目大意：给定长度为 `n` 的数组，选择 `k ∈ [1,n]`，将前 `k` 个元素整体翻转，后面的元素不变。要求操作后的整个数组非递减，统计满足条件的 `k` 的数量。题目链接：https://ac.nowcoder.com/acm/contest/141721/C。时间复杂度：O(nlogn)

2501_94316951的博客 170
上一篇： 代码随想录算法训练30 | 回溯算法part06
下一篇： 代码随想录算法训练32 | 贪心算法 part02
点赞 7
评论 0
书签 书签 8
由此向前
由此向前
博客等级 码龄5年 329粉丝 54原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值