两台处理机A 和B处理n个作业。设第i个作业交给机器
A 处理时需要时间ai，若由机器B 来处理，则需要时间bi。由于各作
业的特点和机器的性能关系，很可能对于某些i，有ai >=bi，而对于
某些j，j!=i，有aj<bj。既不能将一个作业分开由两台机器处理，也没
有一台机器能同时处理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）
标签：
处理机
机器
上传时间：
2014-01-14
上传用户：独孤求源
