P_S_Ph的博客

原创 求出X和Y的最大长度公共子序列的长度。C++

给定一个序列，如果其中有些元素(也可能没有)被省略，则我们可以得到该序列的一个子序列。给定一个序列X = <> ，另一个序列Z满足条件，存在严格递增索引序列I=<>,使得对于所有j = 1,2,…,k, ，则称Z= <>是的子序列。例如，Z = <a, b, f, c>是X = <a, b, c, f, b, c>的子序列。给定两个序列X和Y，问题是求出X和Y的最大长度公共子序列的长度。两个序列最大长度公共子序列的长度。