第5章-贪心算法

第5章-贪心算法

总分：100分                         得分：100.0分

1 . 判断题 中等 10分

贪心算法的贪心策略确定后可以更改()

是  否

 回答正确

 

2 . 判断题 简单 10分

针对同一个问题,贪心策略可能有多个,贪心算法的好坏取决于贪心策略的好坏。

是  否

 回答正确

 

3 . 判断题 中等 10分

一个好的贪心策略,肯定能得到问题的最优解。

是 否

 回答正确

4 . 判断题 简单 10分

贪心法具有高效性,它可以非常迅速地获得一个解。

是  否

 回答正确

5 . 判断题 中等 10分

找零钱问题一定能使得找出去的钱币数最少。

是  否

 回答正确

6 . 判断题 中等 10分

最优装载问题的贪心策略一定能使得装上船的集装箱个数最多。

是  否

 回答正确

7 . 判断题 中等 10分

调度问题的贪心策略不一定能使得n个任务的总等待时间(总完成时间和)最短。