问题描述
给出两个字符串，找到最长公共子序列(LCS)，返回LCS的长度。
Example :
给出”ABCD” 和 “EDCA”，这个LCS是 “A” (或 D或C)，返回1
给出”ABCD” 和 “EDCA”，这个LCS是 “A” (或 D或C)，返回1
阅读背景：
最长公共子序列（Longest Common Subsequence）问题
来源：互联网
分享到：
