Comentários / UFTM (Universidade Federal do Triângulo Mineiro) - Engenheiro - UFTM (Universidade Federal do Triângulo Mineiro) - 2018

Questão:

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

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.

a) 23kg

b) 25kg

c) 22kg

d) 24kg