Afirmação III é verdadeira, porque a diferença entre as duas versões é apenas no número infinito de cópias permitido na mochila inteira, enquanto n...
Afirmação III é verdadeira, porque a diferença entre as duas versões é apenas no número infinito de cópias permitido na mochila inteira, enquanto na versão limitada, um número específico de cópias é informado. Afirmação IV é verdadeira, porque, com essa estratégia de inserção,o peso pi e o valor vi de cada item i tendo bicópias iguais podem ser redefinidos como p'i = bi*pi e v'i = bi*vi. Nesse caso, o problema da mochila limitada é mapeado para uma mochila 0-1 considerando cada item i como tendo peso p'i e valor v'i.
Compartilhar