创建自己的小题库
搜索
【单选题】
（）处填（）。
A．动态规划
B．分治
C．回溯
D．分支限界
A.
斐波那契（Fibonacci）数列可以递归地定义为：
B.
用递归算法求解F（5）时需要执行（63） 次“+”运算，该方法采用的算法策略是 （） 。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】（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) 。
【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
【单选题】下列有关动态规划的叙述中其中不正确的有（ ）。
A.
动态规划求解的基本思路是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段决策问题
B.
动态规划中阶段的划分必须满足无后效性原则
C.
对结构基本雷同的线性与非线性规划问题，用动态规划方法求解时计算量不会有太大差别
D.
采用顺序解法与逆序解法可能得出不同的结果
参考解析：
AI解析
重新生成
题目纠错 0
发布
