序列比對與動態規劃

本文主要參考了知乎，簡書的解答已授權 序列比對 序列比對與動態規劃 不考慮gap opening/extending 考慮gap opening/extending 總結 Gap opening penalty：空格罰分設置，增加一個空格就罰相應的分值，增加這一分值會降低空格出現的頻率。 Gap extension penalty：空格擴展罰分，就是根據空格的長度來罰分，增加這一分值會使空格變短，

>>阅读原文<<