logo - 刷刷题
下载APP
【单选题】

(62)处填()。

A.动态规划
B.分治
C.回溯
D.分支限界

A.
斐波那契(Fibonacci)数列可以递归地定义为:
B.
C.
用递归算法求解F(6)时需要执行 (61) 次“+”运算,该方法采用的算法策略是 (62) 。
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】(54)处填()。 A.分治法 B.贪心法 C.动态规划法 D.回溯

A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlogn)的是 (53) ;该算法采用的设计方法是 (54)

【多选题】动态规划的标准型是由()部分构成的

A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件

【多选题】动态规划的适用条件主要有:__________。

A.
最优子结构
B.
无后效性
C.
重复计算问题
D.
重叠子问题

【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法

A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (21) ,该算法采用的设计方法是 (22)

【多选题】回溯法的求解过程包括

A.
构造问题的解空间
B.
分析最优子结构性质
C.
深度优先搜索解空间,利用剪枝加快搜索
D.
确定最优解或可行性