活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时，贪心策略是（ ）。
A: 持续时间短的活动先安排
B: 持续时间长的活动先安排
C: 最早开始的活动先安排
D: 最早结束的活动先安排
A: 持续时间短的活动先安排
B: 持续时间长的活动先安排
C: 最早开始的活动先安排
D: 最早结束的活动先安排
举一反三
- 使用贪心算法解决活动安排问题时,首先需要将所有活动按____排序。 A: 开始时间 B: 结束时间 C: 持续时间 D: 相容时间
- 关于活动安排问题，以下说法正确的是( )。 A: 活动安排问题的贪心选择意义在于使剩余的可安排时间段极大化，以便安排尽可能多的相容活动。 B: 算法每次总是选择具有最早完成时间的相容活动加入集合中。 C: 在输入活动无序的情况下，算法的时间复杂度为O(n)。 D: 对于活动安排问题，贪心算法能求得的整体最优解，即它最终所确定的相容活动集合的规模最大。
- 在活动安排问题中，如果把全部活动按照结束时间递增排序后，按贪心算法，我们总是安排（ ）。 A: 当前可选活动中开始时间最早的活动 B: 当前可选活动中结束时间最早的活动 C: 当前可选活动中冲突数量最少的活动 D: 当前可选活动中持续时间最长的活动
- 在活动安排问题中最早开始时间优先的贪心策略要比最早结束时间优先的贪心策略好
- 活动安排问题的贪心策略是：选择开始时间尽量早的活动