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.