28 lines
873 B
Markdown
28 lines
873 B
Markdown
### 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. √ |