题目内容

设有n个独立的作业,有m台相同的机器进行加工处理(n>m)。利用贪心算法解多机调度问题,所需的计算时间为()。

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

查看答案

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

更多问题

考虑带期限的作业调度问题: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. 预排序与递归调用