求最长公共子序列（LCS）

题目：

求最长公共子序列（LCS）

 

思路：

经典的动态规划法，

c[i,j]表示Xi与Yj的最长公共子序列，

其中

Xi = {x1，、、、xi}

Yj = {y1，、、、yj}

注意：这里的子序列在原序列中可以是不连续的。