【刷题】贪心算法

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

基础概念

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

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

经典贪心模型

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

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

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

相关推荐
南玖yy12 分钟前
数据结构C语言练习(栈)
c语言·数据结构·算法
阿镇吃橙子25 分钟前
一些手写及业务场景处理问题汇总
前端·算法·面试
碣石潇湘无限路25 分钟前
【云原生】Kubernetes CEL 速查表
容器·贪心算法·kubernetes
酱酱哥玩AI29 分钟前
Trae编译器:实现多目标班翠鸟优化算法(IPKO)无人机路径规划仿真(Python版),完整代码
算法
MPCTHU42 分钟前
二叉树、排序算法与结构图
数据结构·算法·排序算法
亓才孓1 小时前
[leetcode]树的操作
算法·leetcode·职场和发展
王禄DUT1 小时前
化学方程式配平 第33次CCF-CSP计算机软件能力认证
开发语言·c++·算法
wuqingshun3141591 小时前
蓝桥杯 XYZ
数据结构·c++·算法·职场和发展·蓝桥杯
DreamByte1 小时前
C++菜鸟教程 - 从入门到精通 第五节
开发语言·c++·算法
南玖yy1 小时前
数据结构C语言练习(两个队列实现栈)
c语言·数据结构·算法