Knapsack Problem

Um problema clássico de otimização combinatória onde se deve escolher quais itens, cada um com um peso e um valor, colocar em uma mochila com capacidade limitada para maximizar o valor total.