问答题
简答题 若n=4,在机器M
1
和M
2
上加工作业i所需的时间分别为a
i
和b
i
,且(a
1
,a
2
,a
3
,a
4
)=(4,5,12,10),(b
1
,b
2
,b
3
,b
4
)=(8,2,15,9)求4个作业的最优调度方案,并计算最优值。
【参考答案】
步骤为:
N
1
={1,3},N
2
={2,4};
N
1
’={1,3},N
2
’={4,2};
最优值为:38
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
写出设计动态规划算法的主要步骤。
点击查看答案
填空题
二分搜索算法是利用()实现的算法。
点击查看答案
相关试题
用贪心算法设计0-1背包问题。要求:说明...
通过键盘输入一个高精度的正整数n(n的有效...
设有n=2k个运动员要进行循环赛,现设计一...
何谓P、NP、NPC问题?
简单描述回溯法基本思想。