贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题，也就是说每一步都选择当前看起来最好的选项，从而希望最终的结果是最优的。
基础概念
分配问题：局部最优满足需求，排序后贪心分配
区间问题：按区间右端点排序，最大化不重叠区间
经典贪心模型
跳跃问题：维护最大覆盖范围，贪心选择下一步
加油站问题：总油量足够时，局部油量最低点后即为起点
股票问题：每天利润为正时累加
【刷题】贪心算法
llllliznc2025-02-25 19:51
相关推荐
写代码写到手抽筋5 小时前
5G上行DCI字段判定：端口 流数 PMI选择详解xieliyu.5 小时前
Java算法精讲：双指针（二）wayz116 小时前
Momentum：PSL（心理线指标）技术指标详解8Qi87 小时前
LeetCode 213：打家劫舍 II（House Robber II）—— 题解 ✅三品吉他手会点灯7 小时前
C语言学习笔记 - 44.运算符和表达式 - 运算符2 - 除法与取余运算符乐迪信息7 小时前
乐迪信息：AI算法盒子实时识别船舶烟雾与火焰异常J-Tony117 小时前
【JVM】根可达算法艾iYYY7 小时前
string 类的模拟实现Lsk_Smion8 小时前
力扣实训 _ [75].颜色分类 _ 杨辉三角