贪心算法多机调度问题，有n=7个任务，m=3台机器，作业处理时间如图所示，用贪心法给出一种作业调度方案，使n个作业尽可能短的时间内由m台机器加工处理完成。

一、【问题描述】
多机调度问题，有n=7个任务，m=3台机器，作业处理时间如图所示，用贪心法给出一种作业调度方案，使n个作业尽可能短的时间内由m台机器加工处理完成。

A.
机器1：{4、7}，机器2：{5、1、6}，机器3：{2、3}，最少时间为11
B.
机器1：{4、7}，机器2：{5、1}，机器3：{2、3、6}，最少时间为11
C.
机器1：{4、7}，机器2：{5、1、6}，机器3：{2、3}，最少时间为9
D.
机器1：{4、7}，机器2：{5、1}，机器3：{2、3、6}，最少时间为9

正确答案：B

二、【问题分析】
采用贪心思路，让最长处理时间的作业优先，即把处理时间最长的作业分配给最先空闲的机器，这样就可以保证处理时间长的作业优先处理，从而在整体上获得尽可能最短的处理时间。