partially solved knapsack