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, baseando-se em estados e decisões anteriores.

Quais afirmativas estão CORRETAS?