信息学集训队作业assembly.pdfVIP

Assembly Line （提交结果） 题目描述： 某工厂中有n 条装配线，每条装配线需要顺序完成m 道工序。每道工序可 从为该工序提供的n 个工件中任选一个进行装配，但每个工件只能被装配一次 且仅一次。因此，每条装配线恰好需要装配m 个工件，它们分别属于m 道工 序。每个工件有一个装配时间，不同的工件的装配时间可能不同。 你需要安排一个生产计划，决定每条装配线处理哪m 个工件。以使最后完 成任务的装配线用时尽可能少。 输入格式：