A um problema a partir da solução de subproblemas sobrepostos.
B um problema recursivamente a partir de soluções locais para os subproblemas.
C um conjunto de subproblemas de maneira recursiva, e a solução deve ser polinomial.
D um problema a partir da solução de subproblemas com subestrutura ótima.
E uma pequena instância do problema, e a solução para todo problema pode ser construída a partir da solução de problemas menores.