Questão para a Prova Oral
074
Semana: 31/03/2003 a 04/04/2003
Assunto:
Programação Dinâmica
Enunciado
Qual das seguintes etapas NÃO faz parte do paradigma de programação dinâmica?
A) Calcular o valor de uma solução ótima em
um processo de cima bara baixo (top-down).
B) Caracterizar a estrutura de uma solução ótima.
C) Construir uma solução ótima a partir de informações calculadas.
D) Definir recursivamente o valor de uma solução ótima.
E) N.D.A.
Marcelo Fantinato
RA: 000472