動態規劃之最長公共子串

一 問題引入html 在生物學中，常常須要比較兩個不一樣生物的DNA，一個DNA串由由一串稱爲鹼基的的分子組成，鹼基有鳥嘌呤，腺嘌呤，胞嘧啶，胸腺嘧啶四中，咱們用英文字母的首字母表示四種鹼基，那麼DNA就是在有限集{A,C,G,T}上的一個字符串。例如某種生物的DNA序列爲：S1=ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，S2=GTCGTTCGGAATGCCGTTGCTCTGTA

>>阅读原文<<