UGC-NET | UGC-NET CS 2017 novembre – III | Question 34

Afficher la discussion

Améliorer l’article

Enregistrer l’article

J’aime l’article

Afficher la discussion

Améliorer l’article

Enregistrer l’article

J’aime l’article

Considérons les deux séquences suivantes :

X = , and 
Y =  

La longueur de la plus longue sous-suite commune de X et Y est :

(UN) 5
(B) 3
(C) 4
(RÉ) 2

Réponse: (C)
Explication: Initialement, nous vérifions la sous-séquence de longueur 5 entre les deux séquences données mais nous n’avons pas pu trouver.

Puis vérifié pour longueur 4 sous-séquences et CDBC et CDCB deux sous-séquences trouvées.
Quiz de cette question

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *