close
參考
我記得好像我在上課都精神不濟...
演算法的課不是在早8就是在早上9點啊...
在一堆 sequence 當中，每個 sequence 都有出現、最長的 subsequence ，就是「最長共同子序列」。
就是在一堆字裡面,總會有最長的相似子字串
舉例
這是我用前面網址提供的實作完成後截出來的圖
先由左而右,再由上而下比較
不一樣的話,比較左邊和上面,選擇較大的數字,箭頭往上,
遇到相同的設成左邊和上面的數字取較大者+1,箭頭設成左上
當表格建立完後,從右下角開始順著箭頭走,有相同左上的箭頭連在一起最長的就是答案
大推 演算法筆記 這個網站
再來是2-sequence alignment
這是老師上課的,PO出來算違反智慧財產權的投影片
其實和上面那個很像
不相同-1,相同+3
畫斜線是老師為了提醒相同
兩條槓是最後走出來的
全站熱搜
留言列表
貓貓 (2)
