資源調度問題——貪心算法

資源調度：給定等待服務的客戶集合A = {1, 2, …, n}，預計對客戶i的服務時間是ti，該客戶希望的完成時間是di，即T = {t1, t2,…, tn}，D = {d1, d2,…, dn}。如果對客戶i的服務在di之前結束，那麼對客戶i的服務沒有延遲；如果在di之後結束，那麼這個服務就被延遲了，延遲的時間等於該服務時間減去di。假設都是ti和di正整數，一個調度是函數f：A→N，其中是

>>阅读原文<<