m台机器，n个任务，求最短时间

题目

前段时间，参加了cvte的笔试，有一道笔试题是这样的:设有m台完全相同的机器运行n个独立的任务，运行任务i所需的时间为Ti，要求确定一个调度方案，使得完成所有任务所需要的时间最短。

解决方法

先把Ti按照从大到小的顺序排列，依次放入m中执行，再按照m空闲的顺序依次分配任务。