dp_knapsack_type