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