Enunciado
Escolha a opção correta:

A) Com algoritmos gulosos sempre encontramos soluções ótimas para problemas de optimização, mas podemos optar por programação dinâmica se desejarmos uma solução mais eficiente.
B) Ao fazer a escolha local em um algoritmo guloso, deve restar apenas um subproblema não vazio para resolver.
C) Nos algoritmos gulosos, a solução ótima é formada da união da solução local com a solução ótima para o subproblema. Por tanto a escolha gulosa depende das soluções dos subproblemas.
D) A todo momento um algoritmo guloso faz uma escolha global baseada nas soluções ótimas locais.
E) N.D.A.