会场安排问题的最好的贪心策略是()
A: 开始时间早的优先安排
B: 使用时间短的优先安排
C: 使用时间长的优先安排
D: 结束时间早的优先安排
A: 开始时间早的优先安排
B: 使用时间短的优先安排
C: 使用时间长的优先安排
D: 结束时间早的优先安排
举一反三
- 【单选题】会场安排问题的最好的贪心策略是()(单选题) A: 在不冲突的情况下,开始时间早的优先安排 B: 在不冲突的情况下,使用时间短的优先安排 C: 在不冲突的情况下,使用时间长的优先安排 D: 在不冲突的情况下,结束时间早的优先安排
- 在活动安排问题中最早开始时间优先的贪心策略要比最早结束时间优先的贪心策略好
- 【单选题】调度问题的算法设计策略是()(单选题) A: 加工时间短的优先安排 B: 加工时间长的优先安排 C: 等待时间短的优先安排 D: 以上都不对()
- 【单选题】调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,...,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是() A. 加工时间长的优先安排 B. 加工时间短的优先安排 C. 完成时间早的优先安排 D. 等待时间长的优先安排
- 活动安排问题的贪心策略是：选择开始时间尽量早的活动