MO417 - Questão para a prova oral
Número: 036
Enunciado: No problema da subsequência comum mais longa (LCS), dado as sequências
X = <A,B,B>
e
Y = <B,A,B>
, assinale a alternativa
correta
:
As subsequências
Z =<A>
e
K=<B>
são LCS de
X
e
Y
.
As subsequências
Z =<A,B>
e
K=<B,A>
são LCS de
X
e
Y
.
A subsequência
Z =<A,B>
é a única LCS de
X
e
Y
.
A subsequência
Z =<B,A>
é a única LCS de
X
e
Y
.
NDA
Autor(a): Maikon Cismoski dos Santos