knapsack-many-version