HBC20019[HNOI2001]产品加工题解 （完成n个产品加工所需的时间）

全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！

某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成，由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同，某一天，加工厂接到n个产品加工的任务，每个任务的

某加工厂有A、B两台机器，来加工的产品可以由其中任何一台机器完成，或者两台机器共同完成。由于受到机器性能和产品特性的限制，不同的机器加工同一产品所需的时间会不同，若同时由两台机器共同进行加工，所完成任务又会不同。某一天，加工厂接到n个产品加工的任务，每个任务的工作量不尽一样。 你的任务就是：已知每个任务在A机器上加工所需的时间t1, B机器上加工所需的时间t2及由两台机器共同加工所需的时间t3，请你合理安排任务的调度顺序，使完成所有n个任务的总时间最少。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC20019[HNOI2001]产品加工题解