IPRJ – PROJETO E ANÁLISE DE ALGORITMOS
LISTA DE EXERCÍCIOS 02
1
2
3
) Determine a LCS(X, Y) para X = {1, 0, 0, 1, 0, 1, 0, 1} e Y = {0, 1, 0, 1, 1, 0, 1, 1, 0}.
) É possível implementar o algoritmo sem a tabela b? Como?
) Implemente o algoritmo para encontrar e exibir uma LCS para duas sequências de
entrada.