作业介绍

你是个贪心的人吗？

贪心算法

• 每一步都选择当前看起来最优的决策
• 常见于区间覆盖、排序后选择、最小代价合并等问题
• 重点是证明局部最优能导向全局最优

建议先完成前半基础题，再做后半综合题。