①该问题的贪心策略是什么？②设有六个独立的作业分别由3台机器加工处理各作业所需处理的时间分别是15121971615136。请你按照三步排序调度计算完成所有作业所需最短时间。

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

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

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

第一台机器：6, 13, 16

第二台机器：7, 15, 19

第三台机器：12, 15

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