Descrição Este projeto implementa e compara dois algoritmos para encontrar a subsequência comum mais longa (LCS) entre duas strings. Um algoritmo utiliza programação dinâmica, enquanto o outro é uma implementação recursiva.
Instalação Clone este repositório para o seu computador local. Certifique-se de que você tem Python instalado. Abra o terminal e navegue até o diretório do projeto. Como Executar Execute o arquivo principal usando o comando:
Resultados Os resultados das chamadas da função serão impressos no console. Para cada par de strings, você receberá informações sobre a LCS, incluindo seu tamanho e o tempo de execução para encontrar a LCS usando ambos os métodos.
Visualização dos Resultados Você pode visualizar o resultado das chamadas de função na seguinte imagem: