算法與數據結構學習筆記-字符串之最長公共子序列，LCS問題的動態規劃解法

問題：給定兩個字符串，找出它們的最長公共子序列。 首先了解題目，子序列和字串是不同的。在字符串匹配裏，子串通常指的是給定字符串的一部分，是連續的不可斷開的。而子序列是不同的，是在給定字符串裏，按照順序取字符，可以連續可以斷開，然後組合構成新的字符串。通常子序列都不是給定字符串的子串，但是子串也可以稱爲子序列。另外公共子序列不一定是最長公共子序列的子串。 不同的取字符方式可以構建出相同的子序列，如上

>>阅读原文<<