Smith-Waterman算法是动态规划算法的全局比对方法。
错
举一反三
- 在动态规划算法中，Needleman-Wunsch是（）序列比对算法的代表，而Smith-Waterman是（）序列比对算法的典型。（两个答案之间请用短横线“-”隔开）
- 下列哪种算法属于全局序列比对算法？ A: Needleman-Wunsch B: Smith-Waterman C: Neighbor Joining D: Maximum Likelihood
- 下列属于全局比对算法的是( ) A: Needleman-Wunsch B: Smith-Waterman C: PIR D: PAUP E: Pfam
- “一旦空位，永远空位”描述的是（） A: 动态规划比对算法 B: 渐进比对算法 C: 迭代比对算法 D: 分而治之比对算法
- Blast算法是一种基于全局序列比对的序列比对算法。(<br/>)
内容
- 0
多序列比对的算法包括（）？ A: 动态规划算法 B: 渐进式算法 C: 迭代算法 D: 统计概率算法
- 1
动态规划与贪心算法的最大区别（ ） A: 贪心算法不是递归问题，动态规划是递归问题 B: 动态规划采用从下向上的方法求解，贪心算法采用从上向下的方法求解 C: 动态规划是子问题有重叠，贪心算法是局部最优能够得到全局最优 D: 一个问题能够用动态规划求解，就能够用贪心算法求解
- 2
下列哪种算法属于局部序列比对算法？ A: Smith-Waterman B: Needleman-Wunsch C: Maximum Parsimony D: Maximum Likelihood
- 3
Blast算法是一种基于全局序列比对的序列比对算法。 A: 正确 B: 错误
- 4
中国大学MOOC: Blast算法是一种基于全局序列比对的序列比对算法。