Problema da mochila: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
Linha 120:
Para tanto é necessário definir um espaço de solução para o problema. Este espaço de solução deve incluir pelo menos uma solução ótima para o problema. Depois é preciso organizar o espaço de solução de forma que seja facilmente pesquisado. A organização típica é uma árvore. Só então se pode realizar a busca em profundidade.
Para o problema da mochila o algoritmo de
=== Solução usando o Método Guloso ===
| |||