活动安排问题的贪心策略是:选择开始时间尽量早的活动
错
举一反三
内容
- 0
会场安排问题的最好的贪心策略是() A: 开始时间早的优先安排 B: 使用时间短的优先安排 C: 使用时间长的优先安排 D: 结束时间早的优先安排
- 1
使用贪心算法解决活动安排问题时,首先需要将所有活动按开始时间排序。
- 2
活动安排问题就是要在所给的活动集合中选出最大的相容活动子集合。用贪心算法解决时,贪心策略是( )。 A: 持续时间短的活动先安排 B: 持续时间长的活动先安排 C: 最早开始的活动先安排 D: 最早结束的活动先安排
- 3
带权活动选择问题使用贪心策略求解。
- 4
使用贪心算法解决活动安排问题时,首先需要将所有活动按____排序。 A: 开始时间 B: 结束时间 C: 持续时间 D: 相容时间