单项选择题

活动安排问题的贪心算法所需的计算时间为（）。

A.O（n2ⁿ）
B.O（n logn）
C.O（2ⁿ）
D.O（n）

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

用贪心法设计算法的关键是（）。

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

单项选择题

下面的伪码最可能是用来求解哪个问题的方案？（）
for（inti=n-1；i>1；i--）{
jMax=min（W[i]-1，c）；
for（intj=0；j< =jMax；j++）{
m[i][j]=m[i+1][j]；
}
for（j=w[]；j< =c；j++）{
m[][j]=max（m[i+1][j]，m[i+1][j-w[]]+v[]）；

A.活动安排问题
B.最优前缀码
C.全排列问题
D.0-1背包问题

单项选择题

矩阵连乘问题求解使用了（）算法。

A.动态规划
B.分治
C.递归
D.贪心