Para projetar um algoritmo de programa��o din�mica para um problema usamos os seguintes passos:

 - imaginar uma solu��o �tima para o problema
 
 - analisar esta solu��o em busca da subestrutura �tima do problema
 
 - obter a recorr�ncia a partir da demonstra��o da subestrutura �tima
 
 - derivar um algoritmo iterativo que, guiado pela recorr�ncia, preenche a tabela come�ando pelos subproblemas menores