贪心算法解决多机作业调度问题

①该问题的贪心策略是选取剩余处理时间最短的作业先进行处理。

②排序：将作业按照所需处理时间从小到大排序，得到{6, 7, 12, 13, 15, 15, 16, 19}。

调度：将排好序的作业依次分配给三台机器，每次选取剩余处理时间最短的机器进行处理。具体分配如下：

第一台机器：6, 13, 16

第二台机器：7, 15, 19

第三台机器：12, 15

计算完成所有作业所需最短时间：最后一台机器完成最后一个作业的时间就是完成所有作业所需的时间，即15 + 19 + 15 = 49。