独立任务最优调度问题+算法设计
问题描述:独立任务最优调度,又称双机调度问题:用两台处理机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
适合学习算法的人学习