sábado, 6 de abril de 2013

hil

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Sobre programação dinâmica, não é correto afirmar:
  1. Para aplicar programação dinâmica, o problema precisa ter uma estrutura recursiva.
  2. Devemos salvar os resultados dos subproblemas na medida em que eles forem sendo resolvidos.
  3. É necessário consultar se um subproblema já foi resolvido antes de tentar resolvê-lo recursivamente.
  4. Um problema só apresenta uma subestrutura ótima quando a solução de uma instância menor também for uma solução do problema.
  5. N. D. A.

Ideia original de: Hilário Seibel Júnior

Nenhum comentário:

Postar um comentário