求解兩個字符串的最長公共子序列--遞歸和動態規劃的解析

給出兩個字符串，找到最長公共子序列(LCS)，返回LCS的長度。 樣例 給出"ABCD" 和 "EDCA"，這個LCS是 "A" (或 D或C)，返回1   給出 "ABCD" 和 "EACB"，這個LCS是"AC"返回 2   說明 最長公共子序列的定義：   最長公共子序列問題是在一組序列（一般2個）中找到最長公共子序列（注意：不一樣於子串，LCS不須要是連續的子串）【字符不必定連續，但順序不

>>阅读原文<<