Pergunta de entrevista da empresa Goldman Sachs

Knapsack based problem.