2.基因序列密碼問題
基因序列是由四個鹼基A、C、G、T組合而成,例如 AGTTACGGGTTCGTAA有可能是某個基因序列。在生物學裡常見的問題是要找出兩的基因序列的最長共同子序列
(Longest Common Subsequence),例如 AGTTACGGGTTCGTAA 和 GTCGGAAG 的最長共同子序列是GTCGGAA。請注意 subsequence和 substring 不同,subsequence的字母不需要在原來字串裡鄰近出現,只需要保持字母的順序。你的任務就是要寫一個程式找出兩個基因列序的最長共同子序列。假設每一對基因列序最多只有一個最長共同子序列。
AAAG GAG
AG
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
43504 | chiuliyou@gm ... (邱立宇) | d231 | 61 | 2024-10-20 23:35 |