最長公共子序列

本文從三個層次分析最大公共子序列 最大公共子序列長度 最大公共子序列 算法分析   首先來個區別：單詞"cnblogs" 子序列：從單詞中抽取字符，不能保證連續抽取。如」cn"、「cns"、」bgs" 連續子序列：從單詞中連續抽取字符。如「bolog"、」cnbl" 最長公共子序列（LCS：Longest Common Subsequence）顧名思義，就是幾個詞語中最長的相同子序列。比如「cnb

>>阅读原文<<