Considere o problema da mochila. Uma possível interpretação desse problema é que um ladrão, ao roubar uma loja, encontra n itens. Cada item tem um determinado preço e um determinado peso. Na versão 0-1 deste problema, tanto o preço quanto o peso são valores inteiros. Na versão fracionária, o ladrão pode levar frações de itens. Considere as seguintes afirmações:

I) A versão 0-1 pode ser resolvida por uma estratégia de programação dinâmica.
II) A versão 0-1 pode ser resolvida por uma estratégia gulosa.
III) A versão fracionária pode ser resolvida por uma estratégia de programação dinâmica.
IV) A versão fracionária pode ser resolvida por uma estratégia gulosa.

Das alternativas abaixo, qual corresponde ao conjunto total (máximo) dentre as afirmações de I a IV que estão corretas?

A) I e III
B) II e IV
C) I, II e III
D) II, III e IV
E) NDA

Autor: Augusto Jun Devegili
RA: 25620