Enunciado:
Das alternativas abaixo, referentes a algoritmos gulosos, escolha a CORRETA:

A) Algoritmos gulosos não são normalmente usados, uma vez que é necessário solucionar primeiro com programação dinâmica, para então convertê-lo em um algoritmo guloso.

B) Uma das diferenças ente um algoritmo guloso e um algoritmo de programação dinâmica, é que o primeiro não leva em consideração a subestrutura ótima para avaliar a possibilidade de sua aplicação.

C) É mais indicado o uso de algoritmos gulosos, ao invés de programação dinâmica, uma vez que cobre um universo maior de problemas solucionáveis, isto é, para todo algoritmo de programação dinâmica, existe um algoritmo guloso equivalente.

D) Sua principal característica é que uma solução globalmente ótima pode ser alcançada fazendo-se uma escolha localmente ótima.

E) NDA

Autor: Patrick Henrique;
RA: 022279.