贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。
基础概念
[分配问题]：局部最优满足需求，排序后贪心分配
[区间问题]：按区间右端点排序，最大化不重叠区间
经典贪心模型
[跳跃问题]：维护最大覆盖范围，贪心选择下一步
[加油站问题]：总油量足够时，局部油量最低点后即为起点
[股票问题]：每天利润为正时累加
【刷题】贪心算法
llllliznc2025-02-25 19:51
相关推荐
人工智能AI酱9 分钟前
【AI深究】逻辑回归（Logistic Regression）全网最详细全流程详解与案例（附大量Python代码演示）| 数学原理、案例流程、代码演示及结果解读 | 决策边界、正则化、优缺点及工程建议WangLanguager11 分钟前
逻辑回归（Logistic Regression）的详细介绍及Python代码示例m0_5180194813 分钟前
C++与机器学习框架一段佳话^cyx17 分钟前
详解逻辑回归（Logistic Regression）：原理、推导、实现与实战qq_4176950519 分钟前
C++中的代理模式高级应用xiaoye-duck43 分钟前
《算法题讲解指南：动态规划算法--路径问题》--5.不同路径，6.不同路径IIambition202421 小时前
最大子数组和算法全解析：从暴力枚举到动态规划优化没头脑的男大1 小时前
关于删除列表的那些事儿Book思议-1 小时前
【数据结构实战】线性表的应用qq_461489331 小时前
C++与Qt图形开发