独立任务最优调度问题+算法设计
问题描述:独立任务最优调度,又称双机调度问题:用两台处理机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}。
下载地址
用户评论
用是可以用,不过代码有点乱
不错,可以运行,就是代码有点混乱
适合初学者使用。不太好
不错,作业终于能交了
不错,写的挺详细
只有代码,没有注释,不太实用
还好,能够用
还算可以~代码的注释少了点~我来补上去哈~
很好,适合初学者学习使用
适合学习算法的人学习