Análise de Gráficos e TabelasCebraspeProva: UFTM 2018 · uftm engenheiro area computacao 2
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$)O1618,00O21025,00O3812,00O4520,00O5315,00Para 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.
Atalhos: A–D marca · Shift+letra corta · Enter confirma