Considere las siguientes dos secuencias:
X = < B, C, D, C, A, B, C >, and Y = < C, A, D, B, C, B >
La longitud de la subsecuencia común más larga de X e Y es:
(A) 5
(B) 3
(C) 4
(D) 2
Respuesta: (C)
Explicación: Inicialmente, verificamos la subsecuencia de longitud 5 entre ambas secuencias dadas, pero no pudimos encontrarla.
Luego verificó la longitud de 4 subsecuencias y CDBC y CDCB encontraron dos subsecuencias.
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