MO417 - Questão para a prova oral
Número:
Enunciado:
Um algoritmo top-down memoizado e um algoritmo bottom-up de programação dinâmica tiram proveito da propriedade de subproblemas superpostos. Na pratica, se todos os subproblemas devem ser resolvidos pelo menos uma vez, podemos AFIRMAR que:
a) Um algoritmo bottom-up de programação dinâmica normalmente supera um algoritmo top-down memoizado por um fator constante.
b) Um algoritmo top-down memoizado normalmente supera um algoritmo bottom-up de programação dinâmica.
c) Nenhum algoritmo terá vantagem.
d) Sempre que há sobrecarga para recursão o algoritmo top down é melhor.
e) NDA
Idéia original de: Marleny Luque Carbajal
Nenhum comentário:
Postar um comentário