第八章 贪心算法 part01

最新推荐文章于 2024-08-25 16:49:02 发布
最新推荐文章于 2024-08-25 16:49:02 发布
阅读量94 收藏
点赞数
文章标签： 贪心算法 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zuesandhera/article/details/129870728
版权
文章介绍了三道力扣上的编程题目，分别是使用贪心算法解决的饼干分发问题，通过分析元素差值判断摆动序列的类型，以及寻找最大子序和的问题。在处理这些问题时，关键在于利用贪心思想，如最小饼干满足孩子需求，以及何时重新开始子序列求和。
摘要由CSDN通过智能技术生成

455.分发饼干

力扣

贪心思路，用最小的饼干去满足。每次满足以后加一。当遍历完孩子或者饼干就退出

376. 摆动序列

力扣

考虑清楚情况即可。上下或者有平坡。单调平坡和不单调平坡。根据前后的差进行评判

53. 最大子序和

力扣

典型的贪心。从头开始遍历，当前面的sum小于0时，说明前面的数字只会对其进行负面帮助。因此，此时count计为0，从新开始相加

 

 

 

蓝色的天空——star
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
算法导论(part2)
09-09
第8章 线性时间排序 8．1 排序算法时间的下界 8．2 计数排序 8．3 基数排序 8．4 桶排序 第9章 中位数和顺序统计学 9．1 最小值和最大值 9．2 以期望线性时间做选择 9．3 最坏情况线性时间的选择 第三部分 ...
Algorithm-Part-1:算法第1部分中的课程设置解决方案
05-18
8. **贪心算法**：在每一步选择局部最优解，期望最终得到全局最优解，适用于资源分配、最小生成树等问题。 9. **字符串处理**：KMP算法、Rabin-Karp算法和Boyer-Moore算法等，用于字符串匹配。 10. **数学基础**：...
刷题训练 day27 | 第八章 贪心算法 part01
m0_47869044的博客
11-12 82
【代码】刷题训练 day27 | 第八章 贪心算法 part01。
【随想录】Day31—第八章 贪心算法 part01
weixin_44382896的博客
04-24 588
【代码】【随想录】Day31—第八章 贪心算法 part01。
代码随想录 day31 第八章 贪心算法 part01
weixin_60315213的博客
03-26 689
基本贪心的题目 有两个极端，要不就是特简单，要不就是死活想不出来。，所以大家了解贪心算法 就了解它没有规律的本质就够了。学完贪心之后再去看动态规划，就会了解贪心和动规的区别。不用花心思去研究其规律， 没有思路就立刻看题解。● 376. 摆动序列。● 53. 最大子序和。● 455.分发饼干。
第八章 贪心算法 part01（代码随想录）
weixin_44689210的博客
08-04 84
455.分发饼干。
第八章 贪心算法 part02
a781333978的博客
07-22 812
给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候只能持有股票。你也可以先购买，然后在出售。返回你能获得的利润。
第八章 贪心算法 part04
a781333978的博客
07-22 461
有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组points，其中表示水平直径在和之间的气球。你不知道气球的确切 y 坐标。一支弓箭可以沿着 x 轴从不同点地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为xx且满足则该气球会被可以射出的弓箭的数量。弓箭一旦被射出之后，可以无限地前进。给你一个数组points，*返回引爆所有气球所必须射出的弓箭数 *。
第八章 贪心算法 part05
a781333978的博客
07-23 433
以数组intervals表示若干个区间的集合，其中单个区间为。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。
第八章 贪心算法 part03
a781333978的博客
07-22 384
在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则它是的。
第八章 贪心算法 part06
weixin_47613107的博客
03-31 576
【代码】第八章 贪心算法 part06。
Algorithms-Part-I:这是coursera算法，第一部分每周编程作业
06-18
7. **贪心算法**：在每一步都采取局部最优决策，期望得到全局最优解。如霍夫曼编码、Prim最小生成树算法等。 8. **复杂度分析**：了解如何计算和分析算法的时间复杂度和空间复杂度，这是评估算法效率的关键。 9. *...
算法导论(part1)
09-09
第8章 线性时间排序 8．1 排序算法时间的下界 8．2 计数排序 8．3 基数排序 8．4 桶排序 第9章 中位数和顺序统计学 9．1 最小值和最大值 9．2 以期望线性时间做选择 9．3 最坏情况线性时间的选择 第三部分 ...
算法导论 第二版 （完整版）
07-23
第16章 贪心算法 第17章 平摊分析 第五部分 高级数据结构 概述 第18章 B树 第19章 二项堆 第20章 斐波那契堆 第21章 用于不相交集合的数据结构 第六部分 图算法 引言 第22章 图的基本算法 第23章 最小生成树 第24章 ...
贪心算法---跳跃游戏（2）
m0_65096633的博客
08-25 273
有一个特殊情况需要考虑，当移动下标达到了当前覆盖的最远距离下标时，如果当前覆盖最远距离下表不是集合终点，步数加一，还要继续走；如果当前覆盖最远距离下标是集合终点，部署不用加一，因为不能再往后走了。统计两个覆盖范围，当前这一步的最大覆盖范围和下一步最大覆盖范围。如果移动下标到了当前这一步的最大覆盖最远距离，还没有到达终点的话，那么就必须再走一步来增加覆盖范围，直到覆盖范围覆盖了终点。从覆盖范围出发，不管怎么跳，覆盖范围内一定可以跳到，以最小步数增加覆盖范围，覆盖范围一旦覆盖了终点得到的就是最小步数。
贪心算法-分数背包问题
ZY52678的博客
08-22 1259
贪心算法是一种在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法策略。它在有最优子结构的问题中尤为有效。贪心算法在解决分数背包问题时展示了其高效性。通过合理地排序和贪心选择，我们可以得到一个接近或达到最优解的方案。
【算法进阶1】贪心算法、背包问题(0-1背包、分数背包)、拼接最大数字问题、活动选择问题
linjun的博客
08-25 240
【代码】【算法进阶】贪心算法、背包问题(0-1背包、分数背包)、拼接最大数字问题、活动选择问题。
信息学奥赛初赛天天练-75-NOIP2016普及组-完善程序-二分答案、二分查找、贪心算法、贪心策略
最新发布
ya888g
08-25 381
为了方便郊游，活动地点提供 B(≥n) 辆自行车供人租用，租用第 j辆自行车的价格为 Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。某商店不能电子支付，钱柜里的货币只有 25 分、10 分、5 分和 1 分四种硬币，如果你是售货员且要找给客户 41 分钱的硬币，如何安排才能找给客人的钱既正确且硬币的个数又最少？如果合法，就将答案二分进一步靠近，如果不合法，就接着二分缩小判断。
动态规划与贪心算法解析-第四章算法设计
"本资源为动态规划分析及贪心算法的学习资料，主要涵盖算法分析与设计第四章的内容，包括动态规划的基本概念、贪心算法的原理及其应用。" 动态规划是一种解决问题的有效方法，尤其适用于那些可以分解为多个子问题且...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值