Belvedere Trading interview question

A typical 0-1 Knapsack Problem.