单选题 下列不是动态规划算法基本步骤的是(  )。

A、 找出最优解的解空间
B、 递归地定义最优值
C、 自底向上计算最优值
D、 构造最优解
下载APP答题
由4l***x4提供 分享 举报 纠错

相关试题

单选题 令f(n)=n!,运用f(n)=n*f(n-1)计算,其复杂度上界为(  )

A、Ο(logn)
B、Ο(n)
C、Ο(n2)
D、Ο(1)

单选题 实现棋盘覆盖算法利用的算法是(  )。

A、分治法
B、动态规划法
C、贪心法
D、回溯法

单选题 算法是由若干条指令组成的有穷序列,而且满足以下性质(  ) (1) 输入:有0个或多个输入 (2) 输出:至少有一个输出 (3) 确定性:指令清晰,无歧义 (4) 有限性:指令执行次数有限,而且执行时间有限

A、(1)(2)(3)
B、(1)(2)(4)
C、(1)(3)(4)
D、(1)(2)(3)(4)

单选题 下列哪个符号代表了算法复杂度的下界(  )。

A、Ο
B、Ω
C、θ
D、o

单选题 在下列选项中,哪个不是一个算法一般应该具有的基本特征(  )。

A、确定性
B、可行性
C、无穷性
D、拥有足够的情报

单选题 使用分治法求解不需要满足的条件是(

A、子问题必须是一样的
B、子问题不能够重复
C、子问题的解可以合并
D、原问题和子问题使用相同的方法解

单选题 二分搜索算法是利用(  )实现的算法。

A、分治法
B、动态规划法
C、贪心法
D、回溯法

单选题 函数32n+10nlogn的渐进表达式是(

A、2n
B、32n
C、nlogn
D、10nlogn6、衡量一个算法好坏的标准是(
E、
F、运行速度快
G、简单易懂
H、时间复杂度低