This homework corresponds to the cgi knapsack problem.