LCS 算法：Javascript 最長公共子序列

最長公共子序列（Longest Common Subsequence LCS）是從給定的兩個序列X和Y中取出儘可能多的一部分字符，按照它們在原序列排列的先後次序排列得到。LCS問題的算法用途廣泛，如在軟件不同版本的管理中，用LCS算法找到新舊版本的異同處;在軟件測試中，用LCS算法對錄製和回放的序列進行比較，在基因工程領域，用LCS算法檢查患者DNA連與鍵康DNA鏈的異同;在防抄襲系統中，用LCS

>>阅读原文<<