1
Q3429513
Teclas de Atalhos
Compartilhar
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?
A
I, II e III
B
I, III e IV
C
I, II e IV
D
II, III e IV
E
III e IV