Legenda:
Em avaliação
Selecionado (cabe na mochila)
Ignorado (não cabe)
Algoritmo guloso da mochila:
- 1. Calcule a relação entre utilidade e peso de cada item
- 2. Ordene os itens por essa relação, em ordem decrescente
- 3. Para cada item na ordem definida:
- a. Se o item couber na capacidade restante, selecione-o
- b. Caso contrário, ignore-o
- 4. Continue até que todos os itens sejam processados
Observação: A abordagem gulosa oferece uma boa aproximação, mas nem sempre encontra a solução ótima para o problema da mochila 0/1.