MO417 - Questão para a prova oral

Número: 067

Enunciado:
Levando em consideração apenas algoritmos gulosos e os problemas aos quais eles se aplicam, qual das alternativas é FALSA:

1. O problema deve apresentar subestrutura ótima.
2. A escolha feita em cada passo do algoritmo não depende da solução dos subproblemas.
3. Cada problema (ou subproblema) é reduzido a apenas um subproblema menor.
4. A escolha feita em um determinado passo do algoritmo depende de escolhas feitas nos passos anteriores, mas não depende de escolhas futuras.
5. NDA

Autor(a): Luiz Augusto Muniz de Paula