#Codevs3008

Codevs3008 加工生产调度

题目大意:某工厂收到了n个产品的订单,这n个产品分别在A、B两个车间加工,而且必须先在A车间加工后才干够到B车间加工。求如何安排这n个产品的加工顺序。才干使总的加工时间最短。这里所说的加工时间是指,从開始加工第一个产品到最后全部的产品都已在A、B两车间加工完成的时间。思路:显然。假设产品開始生产。那么A生产线是肯定不会...
代码星球 ·2020-08-28