考虑两个字符串A =“ gttctagaa”和B =“ ctttggttc”。令x为A和B之间最长公共子序列的长度(不一定是连续的)，而y为A和B之间最长公共子序列的数目。
然后x + y = ____________。
(A) 6
(B) 7
(C) 8
(D) 9答案： (A)
说明： LCS长度为4：
GTTC
TTTG 所以，
= x+y
= 4+2
= 6 检查：https：//ide.geeksforgeeks.org/QSDLkZ8Qjt
选项(A)是正确的。
这个问题的测验