MO417 - Questão para a prova oral

Número: 057

Enunciado:

O desenvolvimento de um algoritmo de programação dinânica é caracterizado por ser desmembrado em uma sequência de 4 etapas. São elas:

1. Caracterizar a estrutura de uma solução ótima.

2. Calcular o valor de uma solução ótima.

3. Definir recursivamente o valor de uma solução ótima.

4. Construir uma solução ótima a partir de informações calculadas.

Segundo as etapas mostradas acima, qual a sequência correta?

a. F(n) = 2,3,4,1.

b. F(n) = 4,2,1,3.

d. F(n) = 1,4,2,3.

c. F(n) = 1,3,2,4.

e. NDA

Autor(a): Isaura Rennaly Souto Lima