Enunciado:
Assinale a alternativa correta sobre os problemas da mochila 0-1 e da mochila fracionária:

A) Os dois problemas são semelhantes, só que o problema da mochila fracionária pode ser resolvido por uma estratégia gulosa, enquanto o problema 0-1 não pode.
B) O subproblema da mochila 0-1 é um problema mais simples de ser resolvido que o da mochila fracionária já que envolve somente o cálculo de números inteiros.
C) Os dois problemas podem ser resolvidos em tempo polinomial.
D) O problema da mochila 0-1 não pode ser resolvido por meio da estratégia gulosa porque não exibe a propriedade da subestrutura ótima.
E) NDA.