基于圖形表示的ＬＣＳ問題
2006-01-01 00:00:00陳偉魏志強趙東旭
計算技術與自動化 2006年2期
摘 要：所謂的LCS(Longest Common Subsequence)問題，就是尋找生物序列的最長公共子序列。傳統的算法都是基于字符串的比較。近幾年不少學者給出了生物序列的圖形表示，本文就利用DNA序列的一種二維圖形表示來尋找最長公共予序列。
關鍵詞：LCS；DNA；圖形表示；算法
中圖分類號：TP301．6
文獻標識碼：A
文章編號：1003—6199(2006)02—0078—03
