求出一群序列的LCS,是NP-hard問題,沒有快速的演算法。簡單的方式是窮舉法:窮舉s1的所有子序列,檢查s2...sN是否都有該子序列。時間複雜度是O(s1! ... 序列比對網站 ...
確定! 回上一頁