贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。
基础概念
分配问题：局部最优满足需求，排序后贪心分配
区间问题：按区间右端点排序，最大化不重叠区间
经典贪心模型
跳跃问题：维护最大覆盖范围，贪心选择下一步
加油站问题：总油量足够时，局部油量最低点后即为起点
股票问题：每天利润为正时累加
【刷题】贪心算法
llllliznc2025-02-25 19:51
相关推荐
2601_9545267517 小时前
【工业传感与算法实战】温漂补偿与零点抗漂破局：基于二阶多项式拟合的 C/C++ 边缘校准算法，深度拆解“压力变送器什么牌子好”的技术硬指标叩码以求索18 小时前
浅谈：算法萌新如何高效刷题应对面试（一）c2385619 小时前
把 C++ 内存分配拆透：new 与 malloc 的三层血缘aaaameliaaa20 小时前
指针之总结宵时待雨20 小时前
优选算法专题9：哈希表txzrxz20 小时前
最短路问题——Dijkstra 算法gwf21621 小时前
磨损均衡算法（Wear Leveling）——SSD如何让每块闪存“公平退休“？noipp21 小时前
推荐题目：洛谷 P6231 [JSOI2013] 公交系统c2385621 小时前
C/C++每日一练6AI小码1 天前
把动作「画」给视频世界模型，跨本体双向推演，李飞飞参与