MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Analise as seguintes sentenças em relação à programação dinâmica:

I. A programação dinâmica, como o método de dividir e conquistar, resolve problemas combinando as soluções para subproblemas.
II. Um problema com subestrutura ótima e superposição de problemas pode ser aplicável à programação dinâmica.
III. As soluções produzidas pelos algoritmos de programação dinâmica são consideradas como a solução ótima para o problema.

Em relação às sentenças supracitadas, pode-se afirmar que apenas:

a. II é verdadeira.
b. III e II são verdadeiras.
c. I, II e III são verdadeiras.
d. I e II são verdadeiras.
e. NDA.

Ideia Original: Wallace Felipe Francisco Cardoso