Questão para a prova oral 092(Algoritmos Gulosos)
Enunciado:
Das alternativas abaixo, referentes a algoritmos gulosos, escolha a CORRETA:
A) A estratégia de heurística utilizada pelos algoritmos gulosos sempre chega a uma solução ótima, o que comprova sua eficiência.
B) Um algoritmo guloso resolve problemas da mesma forma com que eles são resolvidos por programação dinâmica, ou seja, de baixo para cima, progredindo de subproblemas menores para subproblemas maiores.
C) Dizemos que um problema exibe subestrutura ótima quando ele pode ser resolvido de baixo para cima, ou seja, quando a solução do mesmo progride de subproblemas menores para subproblemas maiores.
D) A propriedade de subestrutura ótima é explorada tanto por estratégias gulosas quanto por estratégias de programação dinâmica.
E) NDA
Autor: Guilherme Torres;
RA: 026461.