kim

MO417 - Questão para a prova oral

Número:

Enunciado: Marque a opção que corresponde à ordem correta das etapas do desenvolvimento de um algoritmo de programação dinâmica.

(a) Construir uma solução ótima a partir de informações calculadas; Definir recursivamente o valor de uma solução ótima; Caracterizar a estrutura de uma solução ótima; Construir uma solução ótima a partir de informações calculadas;

(b) Calcular o valor de uma solução ótima em um processo de baixo para cima (bottom-up); Construir uma solução ótima a partir de informações calculadas; Definir recursivamente o valor de uma solução ótima; Caracterizar a estrutura de uma solução ótima;

(c) Caracterizar a estrutura de uma solução ótima; Definir recursivamente o valor de uma solução ótima;     Calcular o valor de uma solução ótima em um processo de baixo para cima (bottom-up); Construir uma solução ótima a partir de informações calculadas.
(d) Caracterizar a estrutura de uma solução ótima; Definir recursivamente o valor de uma solução ótima; Construir uma solução ótima a partir de informações calculadas; Calcular o valor de uma solução ótima em um processo de baixo para cima (bottom-up);

(e) N.D.A 

Idéia original de: Kim Pontes Braga