According to the study, which country has the greatest influence?[音频]
A. France.
B. Italy.
C. Greece.
D. Russia.
查看答案
用贪心法设计算法的关键是()。
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)