Sobre a Programação Dinâmica (PD) e seus princípios, considere as seguintes afirmativas:
I. A Programação Dinâmica resolve problemas complexos dividindo-os em subproblemas
mais simples e solucionando esses subproblemas uma única vez, armazenando suas
soluções.
II. O princípio da otimalidade de Bellman estabelece que uma solução ótima de um problema
de PD pode ser obtida resolvendo-se subproblemas ótimos recursivamente.
III. A Programação Dinâmica só pode ser aplicada a problemas que envolvem decisões
discretas.
IV. Em PD, a função de valor (ou função objetivo) é construída de forma recursiva, baseandose em estados e decisões anteriores.
Quais afirmativas estão CORRETAS?