knapsack in progress