2. 计算机
  3. 请填充图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)： 每个作业的处理

请填充图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  42
问题 请填充图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://jikaoti.com/ti/Hci7FFFM
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

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