贪心算法在每一步做出局部最优选择，并且从不重新考虑决策。当贪心算法可行时，它们比 DP 更快、更简单，但证明贪心选择能导致全局最优解并不总是显而易见的。本阶段的问题涵盖最常见的贪心模式：区间调度、跳跃游戏和字符频率问题。一个有用的习惯是在编写代码之前先询问贪心方法是否正确：短视的选择是否可能使你偏离最佳解决方案？如果答案是肯定的，你可能需要使用 DP。
用自己的话写下这一站的结论。