A respeito da Programação Dinâmica, analise as afirmativas a seguir.

I. A solução ótima do problema provém das soluções de subproblemas dependentes.

II. Na abordagem bottom-up, a solução parte da solução geral ótima.

III. A solução ótima passa pela resolução de subproblemas que aparecem uma única vez.

Está correto o que se afirma em