本文探讨了一种涉及两个机器A和B的生产调度问题，旨在找到最小总加工时间的解决方案。通过分析部件在A、B机器上的加工时间，提出当A的总时间大于B或反之时的两种情况，给出对应的策略。作者分享了一种奇特但有效的思路，即在满足条件的情况下选择最大值作为答案，并提供了贪心算法的解法。
题目描述
有n个部件需在A、B机器上加工，每个工件都必须经过先A后B两道工序。
已知：部件i在A、B机器上的加工时间分别为ai，bi。
问：如何安排n个工件的加工顺序，才能使得总加工时间最短？
输入格式：
第一行仅为一个整数n（0＜n＜1000），表示产品的数量；
第二行n个整数，表示这n个产品在A车间加工各自所要的时间（都是整数）；
第三行n个整数，表示这n个产品在B车间加工各自所要的时间（都是整数）。
输出格式：
只有一个数，表示最少的加工时间。
输入样例：
5
3 5 8 7 10 6 2 1 4 9输出样例：
34思路：如果a全部累加大于b全部累加 那么答案就是a_sum+b_min (a做的时候b也同时做，但最后一个只有到a全部做完才能做b，也就是要加这个b（最优解就让这个b最小)
如果b全部累加大于a全部累加 那么答案就是b_sum+a_min (b做的时候a也同时做，但第一个a先做才能做b，也就是要加这个a（最优解就让这个a最小)
最低0.47元/天 解锁文章
192
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
