独立任务最优调度问题+算法设计
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间最短（从任何一台机器开工到最后一台机器停工的总的时间）。研究一个实例：n=6,a={2,5,7,10,5,2},b={3,8,4,11,3,4}。
用户评论
longzhan82730 2019-05-31 10:09:51
用是可以用，不过代码有点乱
kite42397 2019-05-31 10:09:51
不错，可以运行，就是代码有点混乱
faction91297 2019-05-31 10:09:51
适合初学者使用。不太好
gejichao2863 2019-05-31 10:09:51
不错，作业终于能交了
cuixll 2019-05-31 10:09:51
不错，写的挺详细
reformist4046 2019-05-31 10:09:51
只有代码，没有注释，不太实用
a733198255 2019-05-31 10:09:51
还好，能够用
whoever2035 2019-05-31 10:09:51
还算可以~代码的注释少了点~我来补上去哈~
ffffido 2019-05-31 10:09:51
很好，适合初学者学习使用
duck370295 2019-05-31 10:09:51
适合学习算法的人学习