Com relação à Algoritmos Gulosos, assinale a alternativa INCORRETA:

A) A subestrutura ótima está presente tanto na programação dinâmica quanto nos algoritmos gulosos.
B) Na programação dinâmica, uma escolha pode depender da solução de subproblemas menores, enquanto que nos algoritmos gulosos isso não acontece.
C) Tanto para os algoritmos gulosos quanto para programação dinâmica sempre reduziremos o custo do problema para O(n), onde n é o tamanho da entrada.
D) Não é em todo problema onde podemos aplicar a programação dinâmica que também podemos utilizar algoritmos gulosos para obter uma solução ótima.
E) n.d.a.

Autor: Nielsen Cassiano Simões
RA: 941614