多機調度問題（Java實現）

多機調度問題（貪心算法） 問題： 設有n個獨立的做業{1, 2, …, n}，由m臺相同的機器{M1, M2, …, Mm}進行加工處理，做業i所需的處理時間爲ti（1≤i≤n），每一個做業都可在任何一臺機器上加工處理，但不可間斷、拆分。多機調度問題要求給出一種做業調度方案，使所給的n個做業在儘量短的時間內由m臺機器加工處理完成。 思想： 貪心法求解多機調度問題的貪心策略是最長處理時間做業優先，即

>>阅读原文<<