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

多机调度问题是一类NP问题，通常需要采用启发式算法来求解。其中，贪心算法是一种常见的启发式算法。

贪心算法是一种基于贪心策略的算法，它在每一步选择中都采取当前状态下最优的选择，从而希望最终得到全局最优解。对于多机调度问题，贪心算法可以采用如下策略：

1. 将任务按照处理时间从大到小排序；
2. 将处理时间最短的任务分配给当前处理时间最短的机器；
3. 重复步骤2，直到所有任务都被分配完毕。

该算法的时间复杂度为O(nlogn)，其中n为任务数量。虽然该算法不能保证得到最优解，但是在实际应用中表现良好，能够得到较优的解决方案。