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