Alunos Leonardo de Deus - Rafaela Andrade
Nessa resolução o algoritmo escolhe o item com maior valor e coloca na mochila. Em seguida ele escolhe o segundo item de maior valor e testa se "cabe" na mochila, inclui se couber. Segue fazendo isso até que a mochila fique cheia ou não caiba mais nenhum item entre os disponíveis.
Para execução do código e visualização do resultado clique no link abaixo:
http://htmlpreview.github.io/?https://github.com/theleoad/problemaDaMochila/blob/master/algoritmo-guloso.html
Nessa resolução o algoritmo faz a matriz conforme vimos em sala de aula. Ignora a primeira linha e primeira coluna. Daí seleciona o item se seu peso for menor que a capacidade; caso contrário, o peso total será maior que a capacidade, o que não é permitido. Caso ocorra ele ignora o valor e usa o valor anterior. Quando descobre que um item pode fazer parte da solução, escolhemos aquele que tem valor máximo. O valor total que a mochila poderá carregar ficará no canto inferior da matriz. Depois selecionamos os itens que fazem parte fazendo o caminho inverso.
Para execução do código e visualização do resultado clique no link abaixo:
http://htmlpreview.github.io/?https://github.com/theleoad/problemaDaMochila/blob/master/programacao-dinamica.html