贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。
基础概念
分配问题：局部最优满足需求，排序后贪心分配
区间问题：按区间右端点排序，最大化不重叠区间
经典贪心模型
跳跃问题：维护最大覆盖范围，贪心选择下一步
加油站问题：总油量足够时，局部油量最低点后即为起点
股票问题：每天利润为正时累加
【刷题】贪心算法
llllliznc2025-02-25 19:51
相关推荐
不会就选b7 小时前
算法日常・每日刷题--＜贪心＞14mmmmath_310 小时前
LeetCode.541.反转字符串IINavigator_Z10 小时前
LeetCode //MySQL - 1251. Average Selling Price醇氧11 小时前
MySQL 8.0 系统表损坏与引擎转换故障排查实战大熊背11 小时前
《Color constancy by characterization of illumination chromaticity》之色度色域最大化算法（二）钓鱼的肝12 小时前
梳理（1-5）HZZD_HZZD12 小时前
CSDN_批发市场水电漏损归因算法LAM的原理与落地shirsl14 小时前
算法 Day 5 树 / 二叉树 + DFS木子算法14 小时前
非凸、离散、还耦合：论文里的求解方法是一条四步流水线