1. 加分规则
S(a,b) = 10 (a=b)
S(a,b) = -3(a!=b)
S(a,b) = -5(a='_' or b='_')
通常DNA和RNA,Protein都有打分矩阵,Protein常用打分矩阵BLOSUM62
2. 动态规划算法:
全局比对算法Needleman-Wunsch思路:从第一个到最后一个,一个个比,一条序列比个遍,然后得出最优解
example:
1. 加分规则
S(a,b) = 10 (a=b)
S(a,b) = -3(a!=b)
S(a,b) = -5(a='_' or b='_')
通常DNA和RNA,Protein都有打分矩阵,Protein常用打分矩阵BLOSUM62
2. 动态规划算法:
全局比对算法Needleman-Wunsch思路:从第一个到最后一个,一个个比,一条序列比个遍,然后得出最优解
example: