Questão para a prova oral 085

Assunto: Algoritmos Gulosos

Sobre algoritmos gulosos é correto afirmar que:

A) Eles sempre produzem soluções ótimas.
B) Ele sempre faz a escolha que parece ser a melhor no momento.
C) Ele faz uma escolha ótima para as condições globais, para que essa escolha leve a uma solução ótima para a situação global.
D) Não utiliza uma subestrutura ótima para o problema.
E) N.D.A.

Daniele Constant
RA: 012108