Questão para a Prova Oral 099

Semana: 07/04/2003 a 11/04/2003

Assunto: Algoritmos Gulosos (Parte 1)

Enunciado
Em relação à estratégia gulosa, qual das seguintes alternativas é correta?

A) Algoritmos gulosos sempre produzem soluções ótimas para um problema em questão.
B) A estratégia gulosa é a única estratégia que explora a propriedade de subestrutura ótima de um problema para resolvê-lo.
C) Para todo algoritmo guloso, normalmente existe uma solução de programação dinâmica mais cômoda.
D) A propriedade de escolha gulosa diz que uma solução globalmente ótima pode ser alcançada fazendo-se uma escolha localmente ótima.
E) N.D.A.

Marcelo Fantinato
RA: 000472