Buscar

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.

D. II, III e IV.
E. II e III.

Essa pergunta também está no material:

TODAS AS ATIVIDADES
87 pág.

Análise de Algoritmos Faculdade Maurício de Nassau de ParnaíbaFaculdade Maurício de Nassau de Parnaíba

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra D. II, III e IV.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais