Analise as propriedades.

I. Subestrutura ótima: a solução para o problema contém soluções ótimas para subproblemas.

II. Os subproblemas são independentes.

III. Os subproblemas são dependentes.

IV. A ótima escolha local levará à solução globalmente adequada.

A partir de sua análise sobre o paradigma de programação aplicável, pode-se concluir que estão CORRETAS