eds

MO417 - Questão para a prova oral

Número:

Enunciado: O que impediria de transformar um problema de ordenação em um problema de Programação Dinâmica?

1. Os sub-problemas ótimos seriam dependentes das soluções de outros problemas.
2. A  impossibilidade de separar os problemas em sub-problemas ótimos.
3. A não existência da reutilização de informação para diminuir o retrabalho.
4. O overhead de memória necessário para armazenar as sub-soluções calculadas.
5. NDA

Ideia original de: Edson Riberto Bollis