给定n个作业，每个作业都需要先在M1机器上处理，然后再在M2两台机器上处理之后，才算处理完毕。第i个作业在M1上的处理时间为ai，在M2上的处理时间为bi。从M1处理第一个作业开始，到M2处理最后一个作业结束，称为作业周期。
问题为，如何安排作业顺序，使得作业周期最短。
给定n个作业，每个作业都需要先在M1机器上处理，然后再在M2两台机器上处理之后，才算处理完毕。第i个作业在M1上的处理时间为ai，在M2上的处理时间为bi。从M1处理第一个作业开始，到M2处理最后一个作业结束，称为作业周期。
问题为，如何安排作业顺序，使得作业周期最短。
第一行为一个数n。 第二行为n个数，分别为a1,…,an。 第二行为n个数，分别为b1,…,bn。
完成这n个作业所需要的最短时间。
3 2 3 5 6 3 4
15
4 3 4 8 10 6 2 9 15
38
动规专题