最优调度问题

【问题描述】
用2 台处理机A 和B 处理n 个作业。设第i 个作业交给机器A 处理时需要时间ai
若由机器B 来处理，则需要时间bi。由于各作业的特点和机器的性能关系，很可能对于某
些i，有ai>=bi ，而对于某些j,j≠i, 有aj < bj 。既不能将一个作业分开由2 台机器处理，
也没有一台机器能同时处理2 个作业。设计一个算法，使得这2 台机器处理完这n 个作业
的时间最短(从任何一台机器开工到最后一台机器停工的总时间)。研究一个实例：
(a1,a2,a3,a4,a5,a6)＝(2,5,7,10,5,2)；(b1,b2,b3,b4,b5,b6)＝(3,8,4,11,3,4)。编程任务：对于给定
的2 台处理机A 和B 处理n 个作业，找出一个最优调度方案，使2 台机器处理完这n 个
作业的时间最短。
【输入格式】
第1 行是1 个正整数n, 表示要处理n 个作业。接下来的2 行中，每行有n 个正整数，
分别表示处理机A 和B 处理第i 个作业需要的处理时间。
【输出格式】
一个数表示最短处理时间
【样例输入】
62
5 7 10 5 2
3 8 4 11 3 4
【样例输出】

15

首先想到背包问题解法：DP。
但是我懒得想它的状态转移方程，于是来一发记忆化搜索。
对当前任务而言，无非放在A机器与B机器运行，
用ta记录A时间，用tb记录B时间，
则状态：
dfs(x+1,ta+tia[x],tb);//放在A执行
dfs(x&#