貪婪算法與調度問題

《數據結構與算法分析》中關於貪婪算法與調度問題的理解web 有四個做業，j1 j2 j3 j4,每一個完成時間爲t1 t2 t3 t4.若是順序進行做樂，那麼總的完成時間計算爲：算法 t=j1*t1+j2*(t1+t2)+j3*(t1+t2+t3)+j4*(t1+t2+t3+t4) 因此平均調度時間爲 t/4markdown

>>阅读原文<<