【单选题】调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,...,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()
A. 加工时间长的优先安排 B. 加工时间短的优先安排 C. 完成时间早的优先安排 D. 等待时间长的优先安排
A. 加工时间长的优先安排 B. 加工时间短的优先安排 C. 完成时间早的优先安排 D. 等待时间长的优先安排
举一反三
- 【单选题】调度问题的算法设计策略是()(单选题) A: 加工时间短的优先安排 B: 加工时间长的优先安排 C: 等待时间短的优先安排 D: 以上都不对()
- 会场安排问题的最好的贪心策略是() A: 开始时间早的优先安排 B: 使用时间短的优先安排 C: 使用时间长的优先安排 D: 结束时间早的优先安排
- 给定n个任务接受同一台机器加工, 任务i有服务时间和要求截止时间(ti,di), 找出最小延迟方案，即所有任务延迟时间最大值的最小化问题。如3个任务 1、2、3，服务时间和截至时间为（2，4）（1，2）（ 7，7），如按照1-2-3顺序安排，各任务的延迟为0，1，3，延迟的最大值为3。 使用贪心算法，如下哪种贪心策略可得到最优解 ？ A: 以服务时间ti从小到大安排 B: 以di-ti从小到大安排 C: 以截止时间di从小到大安排 D: 以上都不可能
- 【单选题】会场安排问题的最好的贪心策略是()(单选题) A: 在不冲突的情况下,开始时间早的优先安排 B: 在不冲突的情况下,使用时间短的优先安排 C: 在不冲突的情况下,使用时间长的优先安排 D: 在不冲突的情况下,结束时间早的优先安排
- 在活动安排问题中最早开始时间优先的贪心策略要比最早结束时间优先的贪心策略好