cpp-courseware/2.Course/1.深入浅出程序设计竞赛（基础篇）/2.初涉算法/5.贪心算法/课后题目/贪心算法(中) 课后题目 答案.md

C++ 贪心算法（中） 课后习题 - 答案

一、 填空题

1. 总等待时间
2. 权重，短
3. 结束时间
4. 不相交 (或 不重叠)
5. 右端点
6. 价值密度 (或 性价比)
7. 反证法

二、 单项选择题

1. B 2. A 3. C 4. C 5. B 6. B 7. C 8. D 9. C 10. A

三、 判断题

1. √
2. × (这是一个常见的错误贪心策略，反例：活动(1,10), (2,3), (4,5)。选(1,10)后其他都不能选，但选(2,3)和(4,5)更优。)
3. √
4. √
5. × (“0-1背包”问题不能用简单的贪心策略解决，是动态规划的经典问题。)
6. √
7. √
8. × (目标是区间的数量最多，而不是总长度最长。)
9. × (贪心算法只对具有特定性质的问题能找到最优解，对很多问题只能找到近似解或不可行。)
10. √