给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。
样例
给出"ABCD" 和 "EDCA"，这个LCS是 "A" (或 D或C)，返回1 给出"ABCD" 和
阅读背景：
求解两个字符串的最长公共子序列--递归和动态规划的解析_坚持，让梦想闪耀！
来源：互联网
分享到：
