贪心算法学习路线

专题特点

贪心专题训练从局部最优推导整体最优，覆盖区间、序列、股票、分配与树形贪心。

核心方法

写代码前先说明局部最优选择，并验证它能否推出全局最优。

如何学习

贪心没有一套能覆盖所有题目的模板。学习时要关注反例：如果当前选择会破坏后续最优性，就要重新定义局部最优。区间题建议结合排序后的图示理解。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码，第二遍再对照题解复盘边界条件和复杂度。

学习顺序

• 贪心算法理论基础
• 分发饼干
• 摆动序列
• 最大子序和
• 贪心周总结
• 买卖股票的最佳时机II
• 跳跃游戏
• 跳跃游戏II
• K次取反后最大化的数组和
• 贪心周总结
• 加油站
• 分发糖果
• 柠檬水找零
• 根据身高重建队列
• 贪心周总结
• 根据身高重建队列（vector原理讲解）
• 用最少数量的箭引爆气球
• 无重叠区间
• 划分字母区间
• 合并区间
• 贪心周总结
• 单调递增的数字
• 监控二叉树
• 贪心算法总结篇

学习建议

每完成一道题，先关掉题解，用自己的话说出核心思路，再写一遍代码。如果无法解释某个边界或遍历顺序，说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题：回溯算法 · 下一专题：动态规划