Considere dos strings A = «gttctagaa» y B = «ctttggttc». Sea x la longitud de la subsecuencia común más larga (no necesariamente contigua) entre A y B y sea y el número de tales subsecuencias comunes más largas entre A y B.
Entonces x + y = ____________.
(A) 6
(B) 7
(C) 8
(D) 9
Respuesta: (A)
Explicación: La longitud de LCS es 4:
GTTC TTTG
Por lo tanto,
= x+y = 4+2 = 6
Consulta: https://ide.geeksforgeeks.org/QSDLkZ8Qjt
La opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA