【java】动态规划----查找最长公共子列

**例题：**给定两个序列，例如 X = “ABCBDAB”、Y = “BDCABA”，求它们的最长公共子序列的长度。 子序列：在给定的这两个母序列中，比如序列BCAB在母串ABCBDAB与BDCABA中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common Subsequence,LCS），顾名思义，是指在所有的子序列中最长的那一个。在上述例子的

>>阅读原文<<