單項(xiàng)選擇題

?給定n個(gè)任務(wù)接受同一臺(tái)機(jī)器加工,任務(wù)i有服務(wù)時(shí)間和要求截止時(shí)間(ti,di),找出最小延遲方案,即所有任務(wù)延遲時(shí)間最大值的最小化問(wèn)題。如3個(gè)任務(wù)1、2、3,服務(wù)時(shí)間和截至?xí)r間為(2,4)(1,2)(7,7),如按照1-2-3順序安排,各任務(wù)的延遲為0,1,3,延遲的最大值為3。使用貪心算法,如下哪種貪心策略可得到最優(yōu)解?()

A.以服務(wù)時(shí)間ti從小到大安排
B.以di-ti從小到大安排
C.以截止時(shí)間di從小到大安排
D.以上都不可能

微信掃碼免費(fèi)搜題