init knapsack
init knapsack