序列比对与动态规划

本文主要参考了知乎，简书的解答已授权 序列比对 序列比对与动态规划 不考虑gap opening/extending 考虑gap opening/extending 总结 Gap opening penalty：空格罚分设置，增加一个空格就罚相应的分值，增加这一分值会降低空格出现的频率。 Gap extension penalty：空格扩展罚分，就是根据空格的长度来罚分，增加这一分值会使空格变短，

>>阅读原文<<