算法系列之五：最長公共子序列（LCS）問題（非連續子序列）的兩種解法

算法系列之五：最長公共子序列（LCS）問題（非連續子序列）的兩種解法 最長公共子序列也稱作最長公共子串，英文縮寫是LCS（Longest Common Subsequence）。其定義是：一個序列S，如果分別是兩個或多個已知序列的子序列，且是符合此條件的子序列中最長的，則稱S爲已知序列的最長公共子序列。 關於子序列的定義通常有兩種方式，一種是對子序列沒有連續的要求，其子序列的定義就是原序列中刪除若

>>阅读原文<<