pangshuangdan的博客

原创 最长公共子序列

子序列：一个给定的子序列时在该序列中删除若干元素后得到的序列。 最长公共子序列定义：给定两个序列X和Y，当另一个序列Z及时X的子序列又是Y的子序列时，称Z是X和Y的子序列。 本文用例：X = {A,B,C,B,D,A,B},Y = {B,D,C,A,B,A};Z= {B,C,A,B}； 在两个算法有多个最长公共子序列的情况下，本文算法只能求出一种结果，并针对这一种结果求出连续的最长公