Autores: Heloisy Rodrigues e Alex Echeverria

Trabalho final da disciplina de Análise e Projeto de Algoritmos. Oferta para o Bacharelado em Intelgência Artificial.

Consiste em resolver um problema da URI (Beecrowd) que envolva programação dinâmica.

Selecionamos o problema 1970 - Primeiro Contato - para trabalharmos.

https://www.beecrowd.com.br/judge/pt/problems/view/1970

Foi desenvolvido uma versão recursiva da solução e outra não-recursiva em C. Em python há apenas a versão recursiva.

A intenção da implementação em Python é facilitar o entendimento do conceito da Programação dinâmica, pois remove as abstrações baixo nível do C.