【java】動態規劃----查找最長公共子列

**例題：**給定兩個序列，例如 X = 「ABCBDAB」、Y = 「BDCABA」，求它們的最長公共子序列的長度。 子序列：在給定的這兩個母序列中，比如序列BCAB在母串ABCBDAB與BDCABA中都出現過並且出現順序與母串保持一致，我們將其稱爲公共子序列。最長公共子序列（Longest Common Subsequence,LCS），顧名思義，是指在所有的子序列中最長的那一個。在上述例子的

>>阅读原文<<