题目内容

考虑带期限的作业调度问题:n=7,p(1:7)=(35,30,25,20,15,10,5),D(1:7)=(3,4,2,6,4,8,3) 假设处理每个作业需1个单位时间,则最优调度的效益值为()。

A. 135
B. 110
C. 140
D. 120

查看答案

搜索结果不匹配？点我反馈

更多问题

利用贪心算法解决最优装载问题的计算时间为()。

A. O(nlogn)
B. O(n)
C. O(n2)
D. O(n3)

考虑背包问题:n=6,M=10,p(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。该问题的最大效益值为()。

A. 101
B. 110
C. 115
D. 120

能采用贪心算法求最优解的问题,一般具有的重要性质是()。

A. 最优子结构性质与贪心选择性质
B. 重叠子问题性质与贪心选择性质
C. 最优子结构性质与重叠子问题性质
D. 预排序与递归调用

对于货船装船问题,根据贪心策略,首先选择()的货箱,然后选择()的货箱,如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。

A. 最轻次轻
B. 最重次重
C. 最轻次重
D. 最重次轻