题目内容

用贪心法设计算法的关键是()。

A. 将问题分解为多个子问题来分别处理
B. 选好贪心准则
C. 获取各阶段间的递推关系
D. 满足最优性原理

查看答案

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

更多问题

设有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