MO417 - Questão para a prova oral

Número: 050

Enunciado:
Um problema é considerado passível de resolução através de programação dinâmica quando?

1. Contém apenas uma solução ótima recursiva.
2. Contém subestrutura ótima e problemas superpostos.
3. Pode ser dividido em subproblemas independentes.
4. Possui uma única solução.
5. NDA

Autor(a): Ana Carolina Correia Rézio.