Introduction - If you have any usage issues, please Google them yourself
Processing n jobs with two processors A and B. Time the i-th processing operations required to machine A is a [i], if processed by the machine B, the time required is b [i]. Now requires that each job can only be processed by a machine, each machine can handle both jobs. Design a dynamic programming algorithm, making these two machines finish the job processing time of these n shortest ( any machine starts to total time last machine downtime).