动态规划之最长公共子序列问题（LCS）

1.问题

给定序列X=<x1, x2,…, xm>,Y=< y1, y2,…, yn>，求X和Y的最长公共子序列。给定序列