大学职业资格刷题搜题APP
下载APP
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
(57)处填()。
A.分治
B.贪心
C.动态规划
D.分支一限界
A.
对于求取两个长度为n的字符串的最长公共子序列(LCS)问题,利用
(57)
策略可以有效地避免子串最长公共子序列的重复计算,得到时间复杂度为O(n
2
)的正确算法。串<1,0,0,1,0,1,0,1,>和<0,1,0,1,1,0,1,1,>的最长公共子序列的长度为
(58)
。
题目标签:
动态规划
分支
贪心
如何将EXCEL生成题库手机刷题
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
查看完整题目与答案
【单选题】动态规划方法的缺点之一是“维数灾”问题,对于多维多阶段决策问题,可采用的方法不包括:
A.
拉格朗日乘数法
B.
逐次逼近法
C.
粗格子点法
D.
蒙特卡洛法
查看完整题目与答案
【多选题】动态规划的标准型是由()部分构成的
A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件
查看完整题目与答案
【多选题】下列哪些属于运筹学的分支( )?
A.
线性规划
B.
动态规划
C.
微观经济学
D.
对策论
查看完整题目与答案
【简答题】助增分支使对距离保护保护范围的影响是()。
查看完整题目与答案
【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是
(21)
,该算法采用的设计方法是
(22)
。
查看完整题目与答案
【简答题】基底动脉的主要分支有:小脑 ()、小脑 ()、脑桥 ()、大脑()。
查看完整题目与答案
【简答题】在switch语句中,每个case分支模块中必须由( )语句,否则,php会在执行完符合条件的case分支后,继续执行其后面所有的分支。
查看完整题目与答案
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案
【多选题】四期发货的直连分支保护光纤,除有10m、20m、30m、40m这几种长度外还有()
A.
50m
B.
60m
C.
70m
D.
100m
E.
150m
查看完整题目与答案
相关题目:
【判断题】贪心法求解哈夫曼编码问题时,哈夫曼树不唯一。
A.
正确
B.
错误
查看完整题目与答案
【单选题】动态规划方法的缺点之一是“维数灾”问题,对于多维多阶段决策问题,可采用的方法不包括:
A.
拉格朗日乘数法
B.
逐次逼近法
C.
粗格子点法
D.
蒙特卡洛法
查看完整题目与答案
【多选题】动态规划的标准型是由()部分构成的
A.
非负条件
B.
目标要求
C.
基本方程
D.
约束条件
查看完整题目与答案
【多选题】下列哪些属于运筹学的分支( )?
A.
线性规划
B.
动态规划
C.
微观经济学
D.
对策论
查看完整题目与答案
【简答题】助增分支使对距离保护保护范围的影响是()。
查看完整题目与答案
【单选题】(22)处填()。 A.分治法 B.贪心法 C.动态规划方法 D.回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是
(21)
,该算法采用的设计方法是
(22)
。
查看完整题目与答案
【简答题】基底动脉的主要分支有:小脑 ()、小脑 ()、脑桥 ()、大脑()。
查看完整题目与答案
【简答题】在switch语句中,每个case分支模块中必须由( )语句,否则,php会在执行完符合条件的case分支后,继续执行其后面所有的分支。
查看完整题目与答案
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案
【多选题】四期发货的直连分支保护光纤,除有10m、20m、30m、40m这几种长度外还有()
A.
50m
B.
60m
C.
70m
D.
100m
E.
150m
查看完整题目与答案
参考解析:
题目纠错 0
发布