Implementação Programação Dinâmica.
Casos de Teste: 1, 2, 3, 4 funcionando