该问题涉及使用贪心算法来解决生产调度问题，目标是最小化从开始加工第一个产品到所有产品在A、B两个车间加工完毕的总时间。输入包含产品的加工时间和产品数量，输出要求是最少的加工时间。示例输入和输出分别展示了5个产品在不同车间的加工时间及对应的最短总加工时间。
M【分类练习3.贪心】加工生产调度
时间限制 : 10000 MS 空间限制 : 65536 KB
问题描述
某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。
某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。
输入格式
第一行仅—个数据n(0<n<1000)，表示产品的数量。
接下来n个数据是表示这n个产品在A车间加工各自所要的时间(都是整数)。
最后的n个数据是表示这n个产品在B车间加工各自所要的时间(都是整数)。
输出格式
第一行一个数据，表示最少的加工时间；
样例输入
5
3 5 8 7 10
6 2 1 4 9
样例输出
34
代码？没有。
都在图片里面
如果你真的想要AC代码？那你就是真的greedy1了
贪心 ↩︎
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
