下载APP
【单选题】
（）处填（）。
A．动态规划
B．分治
C．回溯
D．分支限界
A.
斐波那契（Fibonacci）数列可以递归地定义为：
B.
用递归算法求解F（5）时需要执行（63） 次“+”运算，该方法采用的算法策略是 （） 。
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
【单选题】下列有关动态规划的叙述中其中不正确的有（ ）。
A.
动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题
B.
动态规划中阶段的划分必须满足无后效性原则
C.
对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别
D.
采用顺序解法与逆序解法可能得出不同的结果
相关题目：
【单选题】（54）处填（）。 A．分治法 B．贪心法 C．动态规划法 D．回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，在最坏的情况下，计算时间可以达到O(nlogn)的是 (53) ；该算法采用的设计方法是 (54) 。
【单选题】动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：
A.
拉格朗日乘数法
B.
逐次逼近法
C.
粗格子点法
D.
蒙特卡洛法
【多选题】动态规划的标准型是由（）部分构成的
A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件
【多选题】动态规划的模型包含有（）
A.
非负条件
B.
四个条件
C.
连续性定理
D.
存在增广链
【单选题】设置回溯点，就是设置（）
A.
初始状态
B.
目标状态
C.
回溯策略
D.
回溯条件
【判断题】KMP算法的特点是在模式匹配时指示主串的指针不会回溯。
A.
错
B.
对
【判断题】KMP算法的最大特点是指示主串的指针不需回溯。
A.
正确
B.
错误
【多选题】动态规划的适用条件主要有：__________。
A.
最优子结构
B.
无后效性
C.
重复计算问题
D.
重叠子问题
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
【单选题】下列有关动态规划的叙述中其中不正确的有（ ）。
A.
动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题
B.
动态规划中阶段的划分必须满足无后效性原则
C.
对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别
D.
采用顺序解法与逆序解法可能得出不同的结果
【单选题】动态规划的一般求解方法是（ ）。
A.
图解法
B.
单纯形法
C.
逆序求解
D.
标号法
【单选题】动态规划求解一般方法是什么?
A.
图解法
B.
单纯形法
C.
逆序求解
D.
标号法
【多选题】回溯法的求解过程包括
A.
构造问题的解空间
B.
分析最优子结构性质
C.
深度优先搜索解空间，利用剪枝加快搜索
D.
确定最优解或可行性
【单选题】动态规划中的状态特点是（）
A.
无前效应
B.
无后效应
C.
有前效应
D.
有后效应
【单选题】动态规划中的状态特点是（）
A.
无前效应
B.
无后效应
C.
有前效应
D.
有后效应