【贪心算法】贪心算法七 【贪心算法】贪心算法七

阅读 4.4k

104赞

收藏 96
贪心算法总结（3） 贪心算法总结3

阅读 3.0k

219赞

收藏 196
【算法】贪心算法：柠檬水找零C++ 860. 柠檬水找零 - 力扣（LeetCode）

阅读 2.2k

15赞

收藏 21
代码随想录算法训练营19天 | ​​77.组合、216.组合总和III、17.电话号码的字母组合 本文介绍了回溯算法的理论基础及其在组合问题中的典型应用。主要包括77.组合、216.组合总和III、17.电话号码的字母组合三个问题的解法。文章详细讲解了回溯算法的模板结构，通过startIndex参数避免重复组合，并给出了剪枝优化的方法。在组合总和问题中，增加了对元素总和的限制条件；在电话号码字母组合问题中，使用数字-字母映射表进行处理。这些解法都遵循回溯算法的基本框架：路径记录、条件判断、递归调用和回溯撤销。文章还提示了回溯算法在其他类型问题（如切割、子集、排列、棋盘等）中的应用可能性。

阅读 525

16赞

收藏 0
贪心算法（java）（1） 柠檬水找零。 如果顾客支付20美元，优先使用10美元和5美元的组合进行找零（如果有的话）。如果手头没有5美元钞票，返回 `false`。否则，减少 `five` 的计数并增加 `ten` 的计数。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。1. 初始化：使用两个变量 `five` 和 `ten` 来记录手头的5美元和10美元钞票的数量。3. **返回结果**：如果所有顾客都能成功找零，返回 `true`。- 如果顾客支付5美元，直接收取，增加 `five` 的计数。注意，一开始你手头没有任何零钱。

阅读 720

22赞

收藏 0
贪心算法与“删数问题” 如果问题不适合贪心法，那么使用贪心算法可能会导致错误的结果，因此在实际应用中，需要结合具体问题的特点选择合适的算法。如果最优解中包含了不符合贪心选择的数字 `x`，而贪心选择的数字 `y` 确实更优，那么通过替换，最终解的质量就能变得更好（即总值更小或满足其他条件）。由此可以得出结论，最优解中必须包含贪心选择，否则通过替换可以找到一个更优的解，这就证明了“删数问题”的算法满足贪心选择性质。假设最优解中不包含贪心选择，也就是说，如果我们按照贪心算法进行选择，最终得到的解不是最优的。

阅读 813

6赞

收藏 13
贪心算法篇——万千抉择中的唯一考量，最优解追寻的跬步累积（1） 贪心算法，作为计算机科学中最具“智慧”的算法之一，它通过简洁直接的策略解决了许多看似复杂的问题。它的每一次选择，都是对局部最优的追求，而这一追求，最终汇聚成了全局最优的结果。在面对问题时，贪心算法教给我们一个深刻的道理——在合适的时刻，做出最好的选择，最终的道路会更加宽广和光明。然而，正如人生中的许多选择并非总是简单易得，贪心算法并不是每一个问题的灵丹妙药。它适用于那些满足特定条件的问题，而对于其他问题，我们需要更加复杂和精密的算法。

阅读 1.8k

117赞

收藏 100
【贪心算法】贪心算法六 【贪心算法】贪心算法六

阅读 4.8k

92赞

收藏 90
企业 AI 落地避坑指南：实战经验 + 深度思考，助你少走 99% 弯路 企业 AI 落地避坑指南：实战经验 + 深度思考，助你少走 99% 弯路

阅读 116

5赞

收藏 4
贪心算法介绍及应用(贪心算法） 贪心算法（Greedy Algorithm）是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，它不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法采用自顶向下、以迭代的方法做出相继的贪心选择，每做一次贪心选择，就将问题简化为一个规模更小的子问题，通过每一步的局部最优选择，期望最终得到全局最优解。贪心算法是一种重要的算法设计策略，在解决许多实际问题中具有广泛的应用。它的核心在于选择合适的贪心策略，通过局部最优选择来逐步逼近全局最优解。

阅读 2.7k

68赞

收藏 26
贪心算法总结（1） 贪心算法并没有标准的模版

阅读 3.9k

218赞

收藏 193
代码随想录算法训练营第二十九天|贪心算法part3 134. 加油站135. 分发糖果。

阅读 1.0k

16赞

收藏 5
常见的七种贪心算法应用实例 返回使用的硬币数量和具体的硬币组合。图中每个条形的高度表示活动的持续时间，条形的位置表示活动的开始时间。贪心算法（Greedy Algorithm）是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法策略。原始图的边用灰色表示，普里姆算法的结果用绿色表示，克鲁斯卡尔算法的结果用红色表示。图中每个条形的高度表示作业的执行时间，条形的位置表示作业的开始时间。贪心算法会按照活动的结束时间或开始时间进行排序，并依次选择活动，以确保选择的活动数量最多。

阅读 3.1k

26赞

收藏 22
贪心算法-最大容量问题 通过贪心算法，我们能够有效地解决最大容量问题。这种方法简洁且高效，适用于多种类似的问题场景。

阅读 813

5赞

收藏 4
贪心算法（活动安排问题）——算法小白学习篇 本文写了贪心算法的整个实现，易于小白理解

阅读 1.4k

10赞

收藏 22
作者推荐
花火|
目前与未来 主要会分享代码基本算法、模拟集成电路、数字集成电路、pytorch人工智能、嵌入式相关的内容，与大家共同学习！
关注
会唱歌的小黄李
大家一起加油！
关注
Wind_Breaker37
命是弱者的借口，运是强者的谦词
关注
In_Wonder
每日一篇知识博文，让你每天都有收获！
关注
chenyy2333
一个不会写代码的人
关注
breeze_phantom
马上八年级，随缘更，【所有文章全部免费开放，只为便利】 minecraft账号：清风丶明月当空 洛谷账号：breeze_of_phantom 编程2023信息素养大赛国赛二等奖、2023NOC国赛二等奖、2024信息素养大赛国赛优秀奖 欢迎一起讨论c++有关问题~~~
关注
孟大本事要学习
寻找学习的真谛
关注
一wzx一
《金属狂想者的海阔天空》 《灰色轨迹》尽头传来《旧日的足迹》 《午夜怨曲》在《冷雨夜》里《无声告别》 《农民》望着《逝去日子》的《大地》 《谁伴我闯荡》这《无尽空虚》的岁月 《曾是拥有》的《情人》说《再见理想》 《AMANI》声中《真的爱你》永不灭 当《光辉岁月》化作《岁月无声》 我们《不再犹豫》地《冲开一切》
关注
Paper Clouds
这里什么也没有
关注
Super.Bear
https://github.com/Paraniod1
关注