请填充图4-1中的空缺(1)、(2)和(3)处。 假设有6个作业job1,job2,…,job6; 完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10): 每个作业的处理

admin2008-11-02  36

问题 请填充图4-1中的空缺(1)、(2)和(3)处。
假设有6个作业job1,job2,…,job6;
   完成作业的收益数组p=(p[1],p[2],p[3],p[4],p[5],p[6])=(90,80,50,30,20,10):
   每个作业的处理期限数组d=(d[1],d[2],d[3],d[4],d[5],d[6])=(1,2,1,3,4,3)。
   请应用试题中描述的贪心策略算法,给出在期限之内处理的作业编号序列(4)(按作业处理的顺序给出),得到的总收益为(5)。

选项

答案(4)1,2,4,5 或job1、job2、job4、job5及其等价描述形式 (5)220

解析
转载请注明原文地址:https://kaotiyun.com/show/95DZ777K
0

相关试题推荐
随机试题
最新回复(0)