贪心算法完成多机调度问题

多机调度问题是指将n个作业分配给m台机器，使得完成所有作业的时间最短。贪心算法可以用来解决这个问题，具体步骤如下：

1. 将n个作业按照所需时间从大到小排序。
2. 将前m个作业分配给m台机器，每个机器分配一个作业。
3. 对于剩下的作业，每次选择完成时间最早的机器，将当前作业分配给该机器。
4. 重复步骤3，直到所有作业都被分配完毕。

这个贪心算法的正确性可以通过贪心选择性质和最优子结构性质来证明。具体证明过程可以参考相关的算法教材。

下面是一个Python实现的例子：

def schedule(jobs, m):
    jobs = sorted(jobs, reverse=True)
    machines = [0] * m
    for job in jobs:
        i = machines.index(min(machines))
        machines[i] += job
    return max(machines)

jobs = [3, 5, 2, 4, 1, 6, 7, 2]
m = 3
print(schedule(jobs, m)) # 输出：11