Questão para a Prova Oral 079

Semana: 31/03/2003 a 04/04/2003
Assunto: Programação Dinâmica

Considerando o problema de encontrar a Maior Subseqüência Comum (LCS) de A e B, onde:

  A = 10010101
  B = 01010110
das alternativas abaixo, qual não representa uma Subseqüência Comum de A e B:

A) 101011
B) 100110
C) 100101
D) 101010
E) n.d.a.

Autor: Nielsen Cassiano Simões
RA: 941614