假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心选择策略。
A: 活动最短的优先
B: 最少冲突的活动优先
C: 活动开始时间最早的优先
D: 活动结束时间最早的优先
A: 活动最短的优先
B: 最少冲突的活动优先
C: 活动开始时间最早的优先
D: 活动结束时间最早的优先
举一反三
- 在活动安排问题中最早开始时间优先的贪心策略要比最早结束时间优先的贪心策略好
- 贪心法求解问题的关键是如何选择贪心策略。活动安排问题的贪心策略是<br/>最早开始时间优先(<br/>) A: 正确 B: 错误
- 在活动安排问题中,如果把全部活动按照结束时间递增排序后,按贪心算法,我们总是安排( )。 A: 当前可选活动中开始时间最早的活动 B: 当前可选活动中结束时间最早的活动 C: 当前可选活动中冲突数量最少的活动 D: 当前可选活动中持续时间最长的活动
- 活动选择问题中,贪心选择策略是 A: 选择最先开始的活动 B: 选择最先结束的活动 C: 选择时间最长的活动 D: 选择时间最短的活动
- 不需要抢占的进程调度算法是()。 A: 最早截至时间优先 B: 时间片轮转 C: 最短时间优先 D: 最短剩余时间优先