调度问题:有n个客户带来n项任务,每项加工时间已知,设为ti,i=1,2,…,n。从0时刻开始,陆续安排到一台机器上加工。每个任务的完成时间是从0时刻到该任务加工完成的时间。为了使尽可能多的客户满意,我们希望找到是的总等待时间最少的调度方案。该问题的贪心策略是()
(A)加工时间长的优先安排
(B)加工时间短的优先安排
(C)完成时间早的优先安排
(D)等待时间长的优先安排
参考答案
继续答题:下一题
(A)加工时间长的优先安排
(B)加工时间短的优先安排
(C)完成时间早的优先安排
(D)等待时间长的优先安排