MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-

Enunciado: Sobre a programação dinâmica (PD):

1. Encontrar o caminho de menor custo entre dois lugares não é um problema em que a PD se aplica.
2. Um algoritmo escrito por PD executa sempre em tempo polinomial.
3. Na maioria dos casos as abordagens TOP-DOWN e BOTTOM-UP executam no mesmo tempo.

Sobre as afirmações acima:

a. Somente I é verdadeira.

b. Somente III é verdadeira.

c. Todas são verdadeiras.

d. Apenas II e III são falsas.

e. NDA.

Ideia original de: Paulo Henrique Hack de Jesus