Pregunta de entrevista de Goldman Sachs

Knapsack based problem.