Enunciado:
Sobre os problemas da mochila 0-1 e fracionária é INCORRETO afirmar.

A) Ambos possuem propriedade de subestrutura ótima.
B) O problema da mochila fracionária pode ser resolvido por estratégia gulosa.
C) No problema da mochila fracionária ordena-se os itens pelo valor por quilo, o que faz o algoritmo guloso executar em tempo O(n lg n).
D) O problema da mochila 0-1 pode ser resolvido por estratégia gulosa.
E) NDA

Autor(a): Fabio Batista Gomes
RA: 022256