【刷题】贪心算法

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

基础概念

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

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

经典贪心模型

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

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

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

相关推荐
·醉挽清风·5 分钟前
学习笔记—双指针算法—移动零
c++·笔记·学习·算法
几点才到啊10 分钟前
使用 malloc 函数模拟开辟一个 3x5 的整型二维数组
数据结构·算法
编程绿豆侠36 分钟前
力扣HOT100之链表:23. 合并 K 个升序链表
算法·leetcode·链表
Ayanami_Reii39 分钟前
Leetcode837.新21点
c++·笔记·算法
我想进大厂39 分钟前
图论---最大流(Dinic)
算法·深度优先·图论
brzhang1 小时前
效率神器!TmuxAI:一款无痕融入终端的AI助手,让我的开发体验翻倍提升
前端·后端·算法
songx_994 小时前
算法设计与分析7(贪心算法)
算法
aigonna4 小时前
Kimi 7B 语音转文字
算法
weixin_435208164 小时前
图解模型并行框架
人工智能·算法·语言模型·自然语言处理·aigc
东方翱翔5 小时前
第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
算法·职场和发展·蓝桥杯