贪心算法在每一步都做出局部最优选择,并且从不重新考虑之前的决策。当它们适用时,贪心算法比 DP 更快、更简单,但要证明贪心选择能导致全局最优解并不总是显而易见。本阶段的题目涵盖了最常见的贪心模式:区间调度、跳跃游戏和字符频率问题。一个有用的习惯是在编码之前先问自己贪心方法是否正确:短视的选择是否会让你偏离最优解?如果答案是肯定的,那你可能需要改用 DP。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。