MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Sobre programação dinâmica, não é correto afirmar:
Ideia original de: Hilário Seibel Júnior
Enunciado: Sobre programação dinâmica, não é correto afirmar:
- Para aplicar programação dinâmica, o problema precisa ter uma estrutura recursiva.
- Devemos salvar os resultados dos subproblemas na medida em que eles forem sendo resolvidos.
- É necessário consultar se um subproblema já foi resolvido antes de tentar resolvê-lo recursivamente.
- Um problema só apresenta uma subestrutura ótima quando a solução de uma instância menor também for uma solução do problema.
- N. D. A.
Ideia original de: Hilário Seibel Júnior
Nenhum comentário:
Postar um comentário