MO417 - Questão para a prova oral

Número: 054

Enunciado:
Sobre as técnicas de programação dinâmica e memoização é INCORRETO afirmar que:

1. Ao contrário da programação dinâmica, a memoização é eficaz somente quando não há subproblemas superpostos;
2. Na resolução de um problema sempre que é possível aplicar uma, é também possível aplicar a outra.
3. Assintoticamente, a complexidade de tempo de ambas é equivalente.
4. Superposição de subproblemas e subestrutura ótima são dois ingredientes fundamentais que um problema deve ter para ser resolvido com ambas as técnicas.
5. NDA

Autor(a): Raoni Florentino da Silva Teixeira