题目 字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X和Y,使得对所有的
j
=
0
,
1
,
⋯
,
k
−
1
j=0,1,⋯,k−1 ,有
x
i
j
=
y
j
x
ij
=y
j
。例如,
X
=
"ABCBDAB"
X="ABCBDAB" ,
Y
=
"BCDB"
Y="BCDB" 是 X 的一个子序列。对给定的两个字符序列,求出他们最长的公共子序列长度,以及最长公共子序列个数。X 的一个子序列。对给定的两个字符序列,求出他们最长的公共子序列长度,以及最长公共子序列个数。
##**这道题的解析里面假如S1的最后一个元素与S2的最后一个元素相等,那么S1和S2的LCS就等于{S1减去最 后一个元素}与{S2减去最后一个元素} 的LCS再加上S1和S2相等的最后一个元素(如下图)
S1 A B C B D A B S2 B D C A B A
假如S1的最后一个元素与S2的最后一个元素不等(本例子就是属于这种情况),那么 S1和S2的LCS就等于:{S1减去最后一个元素}与S2的LCS, {S2减去最后一个元素}与S1的 LCS 中的最大的那个序列。**请问啥意思啊?