MO417 - QUESTÃO PARA A PROVA ORAL
Número:
Enunciado: Qual das alternativas abaixo é verdadeira?
- O algoritmo recursivo para um determinado problema terá sempre um tempo de execução maior que sua versão memoizada.
- Para ser possível aplicar programação dinâmica o problema deve ter subproblemas ótimos, independentes e superpostos
- A programação dinâmica somente se aplica a problemas de otimização.
- Problemas com subestrutura ótima devem ser resolvidos por programação dinâmica
- NDA
Ideia original de: Anderson Carlos Sousa e Santos
Nenhum comentário:
Postar um comentário