updated more knapsack