Um algoritmo de força bruta aplicado ao problema da mochila 0-1 é uma estratégia que _______. No entanto, sua viabilidade é indicada para instância...
Um algoritmo de força bruta aplicado ao problema da mochila 0-1 é uma estratégia que _______. No entanto, sua viabilidade é indicada para instâncias _______, pois, para um problema de apenas 10 itens, o algoritmo faz a avaliação de _______ soluções possíveis. Assinale a alternativa que preenche corretamente as lacunas:
A. encontra uma solução razoável / reais / 20.
B. garante a solução ótima / de pequeno porte / 1.024.
C. é aplicada na indústria / de tamanho ilimitado / 200.
D. encontra a melhor solução / que demandam alto desempenho / 1.024.
E. demanda muito recurso de memória / de pequeno porte / 10.240.
A. encontra uma solução razoável / reais / 20.
B. garante a solução ótima / de pequeno porte / 1.024.
C. é aplicada na indústria / de tamanho ilimitado / 200.
D. encontra a melhor solução / que demandam alto desempenho / 1.024.
E. demanda muito recurso de memória / de pequeno porte / 10.240.
💡 1 Resposta
Ed 
A alternativa correta é a letra B: "garante a solução ótima / de pequeno porte / 1.024". O algoritmo de força bruta é uma estratégia que garante a solução ótima para o problema da mochila 0-1, mas sua viabilidade é indicada apenas para instâncias de pequeno porte, pois para um problema de apenas 10 itens, o algoritmo faz a avaliação de 1.024 soluções possíveis.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
4 pág.
17 pág.
71 pág.
74 pág.
Compartilhar