Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Considere o problema da mochila, no qual são dados cinco...
Considere o problema da mochila, no qual são dados cinco objetos com as seguintes massas e valores associados:
Objeto | Massa (kg) | Valor do Objeto (R$) |
O1 | 6 | 18,00 |
O2 | 10 | 25,00 |
O3 | 8 | 12,00 |
O4 | 5 | 20,00 |
O5 | 3 | 15,00 |
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