[论述题,2.6分] 若n=4，在机器M1和M2上加工作业i所需的时间分别为ai和bi，且(a1,a2,a3,a4)=(试题答案_出自联大系统河南农业大学-计算机科学与技术-算法分析与设计

本题添加时间：2023/4/3 12:59:00
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号)
[论述题,2.6分] 若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}\|最优值为：3 出自河南农业大学-计算机科学与技术-算法分析与设计联大系统河南农业大学
更多试题>>>> 1、[论述题,2.6分] 写出设计动态规划算法的主要步骤 2、[论述题,2.6分] 描述0-1背包问题 3、[论述题,2.6分] 衡量算法时间效率的方法有哪两种？ 4、[论述题,2.6分] 用于数字签名和信息认证技术的HASH函数必须满足那些条件 5、[论述题,2.6分] 数值概率算法

教育服务