【刷题】贪心算法

贪心算法通常用于那些可以通过局部最优解达到全局最优解的问题,也就是说每一步都选择当前看起来最好的选项,从而希望最终的结果是最优的。

基础概念

[分配问题]:局部最优满足需求,排序后贪心分配

[区间问题]:按区间右端点排序,最大化不重叠区间

经典贪心模型

[跳跃问题]:维护最大覆盖范围,贪心选择下一步

[加油站问题]:总油量足够时,局部油量最低点后即为起点

[股票问题]:每天利润为正时累加

相关推荐
fantasy_arch1 小时前
SVT-AV1 svt_aom_motion_estimation_kernel 函数分析
人工智能·算法·av1
星逝*2 小时前
LeetCode刷题-top100( 矩阵置零)
算法·leetcode·矩阵
zandy10112 小时前
LLM与数据工程的融合:衡石Data Agent的语义层与Agent框架设计
大数据·人工智能·算法·ai·智能体
max5006003 小时前
本地部署开源数据生成器项目实战指南
开发语言·人工智能·python·深度学习·算法·开源
地平线开发者3 小时前
征程 6E/M|多 camera 场景示例
算法·自动驾驶
源代码•宸3 小时前
Leetcode—721. 账户合并【中等】
c++·经验分享·算法·leetcode·并查集
緈福的街口3 小时前
【leetcode】77.组合
算法·leetcode·职场和发展
NAGNIP4 小时前
深入 vLLM:高性能大模型推理框架解析
算法
JuneXcy4 小时前
字符串(2)
算法
快去睡觉~4 小时前
力扣152:乘积最大子数组
算法·leetcode·职场和发展