- 博客(1)
- 收藏
- 关注
原创 独立任务最优调度问题
转载部分: 问题:独立任务最优调度,又称双机调度问题:用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i],若由机器B来处理,则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理,每台机器都不能同时处理两个作业。设计一个动态规划算法,使得这两台机器处理完这n个作业的时间最短(从任何一台机器开工到最后一台机器停工的总的时间)。研究一个实例:n=6,
2016-04-15 17:15:28 2196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人