【题目描述】
X公司拥有高效设备2台，它们互不相干，可以同时工作，一台设备在一个时刻内只能加工一个零件。
X公司需要加工N个零件，每个零件有一个加工时间 a[i] 和冷却时间  b[i]。
所谓加工时间，就是零件放在高效设备上加工所需的时间
加工完成后，零件会被放到另外的地方进行冷却，需要 b[i] 的冷却时间
当然零件冷却的时候，设备是可以接管下一个零件的
至此，一个零件才算生产完成。
现在需要你求出 N个零件全部生产完毕所需要的时间（以最后生产完成的零件完成时间为准） 
注意，你可以改变零件接受加工的顺序，我们认为所有接换过程都是瞬间完成的
【输入格式】文件名sort.in
第1行输入一个整数N
接下来N行，每一行两个整数 a[i] 和 b[i]，表示第i个零件的加工时间和冷却时间
【输出格式】文件名sort.out
一个整数，表示最早完成所有零件加工的时间
【样例输入】
3
4 1
3 3
1 4
【样例输出】
6
【样例说明】
第 1 台机器依次加工编号为 3，1 的零件
第 2 台机器加工编号为 2 的零件
3 号零件完成生产的时间为 1+4=5
1 号零件完成生产的时间为 1+4+1=6
2 号零件完成生产的时间为 3+3=6
【数据范围】
对于20%的数据： N<=6
对于100%的数据：所有的数不超过200

有没有人知道这题用什么算法啊，dp吗？爆搜应该过不去吧，求大佬解答