最小延遲調度問題(java實現)

最小延遲調度問題（貪心算法可得到最優解）： 給定等待服務的客戶集合A={1,2,…,n},預計對客戶i的服務時長爲ti>0,T={t1,t2,…,tn), 客戶i但願的服務完成時刻爲di>0, D={d1,d2,…,dn};一個調度f:A→N, f(i)爲客戶i的開始時刻,若是對客戶i的服務在di以前結束,那麼對客戶i的服務沒有延遲,即若是在di以後結束,那麼這個服務就被延遲了，延遲的時間等於該服

>>阅读原文<<