UVA690 流水线调度 Pipeline Scheduling

你有一台有 $5$ 个工作单元的计算机，以及 $10$ 个完全相同的程序需要执行，每个程序需要用 $n\ (n \le 20)$ 个时间片来执行，程序的执行用一个 $5$ 行 $n$ 列的保留表表示，第 $i$ 行 $j$ 列为 $X$ 表示“当一个程序执行到第 $j$ 个时间片时需要工作单元 $i$ ”。一个工作单元不能同时被多个程序使用，因此需要知道安排这 $10$ 个程序的开始时间，使执行完所有程序所用的时间最短。

无

无