Untitled

Início

Ordenar os itens do menos para o mais valioso

Escolher o item mais valioso

O volume do item é menor ou igual a capacidade máxima da mochila?

Tirar da lista de itens

Não

Sim

Há espaço para outros itens?

Colocar o item na mochila

Sim

Nã

Não

O valor da melhor combinação obtida é maior que o valor do item mais precioso?

Desconsiderar item

Sim

Ir para o próximo item mais valioso

Comparar o valor do item com outras combinações de itens

Guardar o volume e o valor da melhor combinação obtida

O volume do item é menor ou igual a capacidade máxima da mochila?

Ir para a próxima combinação

Não

Guardar combinação na mochila

Sair do Dinf

Fim

Guardar item na mochila

Não