求解两个字符串的最长公共子序列--递归和动态规划的解析

给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。 样例 给出"ABCD" 和 "EDCA"，这个LCS是 "A" (或 D或C)，返回1   给出 "ABCD" 和 "EACB"，这个LCS是"AC"返回 2   说明 最长公共子序列的定义：   最长公共子序列问题是在一组序列（一般2个）中找到最长公共子序列（注意：不一样于子串，LCS不须要是连续的子串）【字符不必定连续，但顺序不

>>阅读原文<<