Dynamic programming

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dada as sequências X=< S, U, S, S > e Y = < A, S, S, E, S, S >, é fácil visualizar que a LCS (Longest Common Subsequence) delas é < S, S, S >. Porém, como fica a ligação entre as letras da sequência Y com as letras da sequência X?

a.		A	S		S	E	S	S
			S	U	S		S
b.		A	S		S	E	S	S
			S	U	S			S
c.		A	S		S	E	S	S
			S	U			S	S
d.		A	S	S	E		S	S
				S		U	S	S

e.

NDA

Ideia original de: Anderson Coelho Weller