Enunciado:
Assinale a alternativa CORRETA sobre a estratégia gulosa:

A) sempre pode ser utilizada em qualquer problema em que a programação dinâmica é aplicável, oferecendo em geral um algoritmo com melhor desempenho.
B) uma de suas características é a escolha local ótima, ou seja, fazemos uma escolha baseado no que parece melhor para o problema atual, sem considerar os resultados de subproblemas.
C) é sempre garantido que encontremos uma solução ótima quando utilizamos essa estratégia.
D) nunca depende da subestrutura ótima para sua caracterização, ao contrário da programação dinâmica.
E) NDA

Autor: Alexandro Baldassin