knapsack. part 1