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}

GitHub

View Github