下载APP
【判断题】
动态规划算法中, Needleman-Wunsch 代表全局比对, Smith-Waterman 代表局部比对。
A.
正确
B.
错误
题目标签:
动态规划算法
局部比对
全局比对
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】动态规划算法的两个基本要素是
查看完整题目与答案
【判断题】局部比对首先要找出两个被比较序列的最类似片段
A.
正确
B.
错误
查看完整题目与答案
【单选题】基本局部比对搜素工具是( )。
A.
Mega
B.
ClustalW
C.
BLAST
D.
GCG
查看完整题目与答案
【单选题】属于基础局部比对搜索工具的是()
A.
Genbank
B.
pubMed
C.
Entrez
D.
BLAST
E.
OMIM
查看完整题目与答案
【单选题】贪心算法与动态规划算法的主要区别是
A.
最优子结构
B.
贪心选择性质
C.
构造最优解
D.
定义最优解
查看完整题目与答案
【判断题】贪心选择的性质是贪心算法与动态规划算法的主要区别。
A.
正确
B.
错误
查看完整题目与答案
【多选题】( )不是动态规划算法的应用实例。
A.
最长公共子序列问题
B.
二分查找
C.
快速排序
D.
部分背包问题
E.
0-1背包问题
查看完整题目与答案
【单选题】97下列是动态规划算法基本要素的是( )。
A.
定义最优解
B.
构造最优解
C.
算出最优解
D.
子问题重叠性质
查看完整题目与答案
【单选题】分治算法与动态规划算法的不同点是()
A.
递推关系
B.
子问题独立
C.
最优子结构
D.
小问题易求解
查看完整题目与答案
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案