大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
(8)处填()。
A.动态规划
B.分治
C.回溯
D.分支限界
A.
斐波那契(Fibonacci)数列可以递归地定义为:
B.
C.
用递归算法求解F(6)时需要执行
(7)
次“+”运算,该方法采用的算法策略是
(8)
。
题目标签:
动态规划
回溯
分支限界
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】(54)处填()。 A.分治法 B.贪心法 C.动态规划法 D.回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlog
n
)的是
(53)
;该算法采用的设计方法是
(54)
。
查看完整题目与答案
【单选题】动态规划方法的缺点之一是“维数灾”问题,对于多维多阶段决策问题,可采用的方法不包括:
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.
确定最优解或可行性
查看完整题目与答案
相关题目:
【单选题】(54)处填()。 A.分治法 B.贪心法 C.动态规划法 D.回溯
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlog
n
)。下面的排序算法中,在最坏的情况下,计算时间可以达到O(nlog
n
)的是
(53)
;该算法采用的设计方法是
(54)
。
查看完整题目与答案
【单选题】动态规划方法的缺点之一是“维数灾”问题,对于多维多阶段决策问题,可采用的方法不包括:
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.
确定最优解或可行性
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布