eri

MO417 - Questão para a prova oral

Número:

Enunciado : Considere as três estratégias abaixo e indique quais delas podem gerar um algoritmo guloso adequado para o problema da Mochila 0-1.

I - Escolher o objeto de melhor custo benefício, ou seja, a melhor relação preço/peso.

II - Escolher o objeto de maior valor.

III - Escolher o objeto de menor peso.

 

a)      Apenas a afirmativa I está correta.

b)      As afirmativas I e II estão corretas.

c)       Apenas a afirmativa III está correta.

d)     Todas as afirmações estão corretas.

e)      N.D.A. 

Ideia original de:  Erick Aguiar Donato