Definição - O que é Programação dinâmica

Método de decisões seqüenciais em que o resultado desta e em cada estágio proporciona o melhor para realizar a ordem esperada.