多机调度问题（Java实现）

多机调度问题（贪心算法） 问题： 设有n个独立的做业{1, 2, …, n}，由m台相同的机器{M1, M2, …, Mm}进行加工处理，做业i所需的处理时间为ti（1≤i≤n），每一个做业都可在任何一台机器上加工处理，但不可间断、拆分。多机调度问题要求给出一种做业调度方案，使所给的n个做业在尽量短的时间内由m台机器加工处理完成。 思想： 贪心法求解多机调度问题的贪心策略是最长处理时间做业优先，即

>>阅读原文<<