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