Questão para a prova oral (Semana 7: Algoritmos Gulosos)
Enunciado:
Com relação aos Algoritmos Gulosos, assinale a afirmativa INCORRETA:
A) Um algoritmo guloso sempre faz a escolha que parece ser a melhor no momento.
B) O problema da mochila fracionária e o projeto de códigos de compressão de dados (Huffman) são dois exemplos que podem ser resolvidos através de uma estratégia gulosa.
C) O problema da mochila 0-1 pode ser resolvido através de uma estratégia gulosa.
D) A propriedade de subestrutura ótima está presente no problema de seleção de atividades.
E) NDA.