7.1 贪心策略的直觉与陷阱
这一节回答什么问题？
贪心每步做局部最优选择。但问题来了：局部最优能保证全局最优吗？
问题情境：活动选择
假设你要安排一天的会议，会议室只能容纳一场活动。每个活动有开始时间和结束时间。你想安排尽可能多的活动。
贪心直觉：每次选最早结束的活动，腾出更多时间给后面的活动。
这个直觉对吗？
为什么这样想是对的？
最早结束的活动留下最多的"剩余空间"。后面活动的选择空间更大。
关键前提：活动是无权的——每个活动价值相同。
如果活动有权重（比如有的会议更重要），贪心就失效了。加权活动选择需要 DP。
本节小结
这一节解决了什么问题？
局部最优是否等于全局最优？活动选择问题给出了答案。
核心方法是什么？
贪心：每步选最早结束的活动。
它为什么正确？
最早结束的活动留下最大剩余空间，不阻碍后续选择。
它在什么情况下不适用？
加权活动选择——需要 DP。
遇到类似问题，能否自己使用？
如果每个选择价值相同、不互相阻碍，贪心可能有效。