Begin knapsack without replacement