IBM interview question

Multiple knapsack problem