O que é programação dinâmica?
A Programação Dinâmica é uma técnica para resolver problemas de otimização dividindo-o em subproblemas mais simples e utilizando o fato de que a solução ótima para o problema geral depende da solução ótima para seus subproblemas.