在活动安排问题中最早开始时间优先的贪心策略要比最早结束时间优先的贪心策略好
举一反三
- 贪心法求解问题的关键是如何选择贪心策略。活动安排问题的贪心策略是<br/>最早开始时间优先(<br/>) A: 正确 B: 错误
- 会场安排问题的最好的贪心策略是() A: 开始时间早的优先安排 B: 使用时间短的优先安排 C: 使用时间长的优先安排 D: 结束时间早的优先安排
- 活动安排问题的贪心策略是：选择开始时间尽量早的活动
- 活动安排问题的贪心策略是：选择开始时间尽量早的活动
- 假设要用很多个教室对一组活动进行调度。我们希望使用尽可能少的教室来调度所有的活动。请给出一个有效的贪心选择策略。 A: 活动最短的优先 B: 最少冲突的活动优先 C: 活动开始时间最早的优先 D: 活动结束时间最早的优先