extended_knapsack
