贪心之多机调度问题

 1、问题描述

     设有n个独立的作业{1, 2, …, n}, 由m台相同的机器进行加工处理. 作业i所需时间为t i. 约定:任何作业可以在任何一台机器上加工处理, 但未完工前不允许中断处理,任何作业不能拆分成更小的子作业。要求给出一种作业调度方案，使所给的n 个作业在尽可能短的时间内由m台机器加工处理完成。 

2、贪心算法求解思路

 将n个作业依其所需的处理时间从大到小排序,然后依次将作业分配给空闲的处理机（n>m）

<script src="https://code.csdn.net/snippets/940967.js"></script>