PROBLEMA DA MOCHILA

Método: Algoritmos Gulosos

Prefacácio

O problema da mochila (em inglês, Knapsack Problem) é um problema de otimização combinatória . O nome se dá devido ao modelo de uma situação em que é necessário preencher uma mochila com objetos de diferentes pesos e valores . O objetivo é que se preencha a mochila com o maior valor possível, não ultrapassando o peso máximo suportado pela mochila.