Programação Dinâmica: Modelo baseado em recursão Utiliza a técnica de Memorização Não pode ser aplicada quando existe dependência entre as respostas Geralmente oferece uma solução mais otimizada que a solução "convencional" Problema da Mochila: A partir de um conjunto S de moedas infinitas, deseja-se determinar o número mínimo de moedas que satisfaça um troco de valor V

    S[n] = {a0,a1,a2...an-1}