算法题解[模拟]P1065作业调度方案题解[NOIP2006提高组]
题目描述 我们现在要利用 m 台机器加工 n 个工件,每个工件都有 m 道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号 j k 表示一个操作,其中 j 为 1 到 n 中的某个数字,为工件号; k 为 1 到 m 中的某
Archive
题目描述 我们现在要利用 m 台机器加工 n 个工件,每个工件都有 m 道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。 每个工件的每个工序称为一个操作,我们用记号 j k 表示一个操作,其中 j 为 1 到 n 中的某个数字,为工件号; k 为 1 到 m 中的某