Questões de Engenharia e Arquitetura · UFTM

Engenharia e ArquiteturaOutros temasUFTM 2018

Universidade Federal do Triângulo Mineiro

Questão de Engenharia e Arquitetura

CARGO: ENGENHEIRO/ÁREA: ENGENHARIA DA COMPUTAÇÃO OU ENGENHARIA DE PRODUÇÃO 14

Considere o problema da mochila, no qual são dados cinco objetos com as seguintes massas e valores associados:

Figura da questão (imagem do caderno de prova)

Para uma mochila com capacidade para 25 kg, responda qual será o maior valor de massa carregada pela mochila, quando utilizada a estratégia gulosa para escolha dos objetos. Assuma que não é permitido carregar parte de um objeto e utilize como referência para a escolha a razão do valor pela massa.

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.