贪心

知识点概述

贪心策略在每一步选择当前最优，常用于区间与调度类问题。

常见考点

• 排序后选择
• 可行性与最优性证明
• 区间合并