使用贪心算法解决活动安排问题时,首先需要将所有活动按____排序。
A: 开始时间
B: 结束时间
C: 持续时间
D: 相容时间
A: 开始时间
B: 结束时间
C: 持续时间
D: 相容时间
举一反三
- 使用贪心算法解决活动安排问题时,首先需要将所有活动按结束时间排序。( )
- 使用贪心算法解决活动安排问题时，首先需要将所有活动按开始时间排序。
- 在活动安排问题中，如果把全部活动按照结束时间递增排序后，按贪心算法，我们总是安排（ ）。 A: 当前可选活动中开始时间最早的活动 B: 当前可选活动中结束时间最早的活动 C: 当前可选活动中冲突数量最少的活动 D: 当前可选活动中持续时间最长的活动
- 在活动安排问题中最早开始时间优先的贪心策略要比最早结束时间优先的贪心策略好
- 活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时，贪心策略是（ ）。 A: 持续时间短的活动先安排 B: 持续时间长的活动先安排 C: 最早开始的活动先安排 D: 最早结束的活动先安排