问答题
简答题
若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4个作业的最优调度方案，并计算最优值。
【参考答案】
步骤为：
N1={1，3}，N2={2，4}；
N1’={1，3}，N2’={4，2}；
最优值为：38
点击查看答案
相关考题
-
问答题
写出设计动态规划算法的主要步骤。 -
填空题
二分搜索算法是利用（）实现的算法。 -
填空题
动态规划算法的两个基本要素是（）和（）。
