多机调度问题贪心算法代码

以下是一种多机调度问题的贪心算法代码：

def schedule(tasks, m):
    n = len(tasks)
    machines = [0] * m
    for i in range(n):
        min_machine = 0
        for j in range(1, m):
            if machines[j] < machines[min_machine]:
                min_machine = j
        machines[min_machine] += tasks[i]
    return max(machines)

tasks = [3, 2, 4, 6, 1, 7, 8]
m = 3
print(schedule(tasks, m)) # 输出：15

其中，tasks是一个列表，表示每个任务的处理时间，m表示机器数量。schedule函数返回所有任务处理完毕所需的最短时间。该函数的贪心策略是，每次选择处理时间最短的任务分配给处理时间最短的机器。这样，每个机器上的任务处理时间趋于平均，从而达到最优解。