EDPC_D_-_Knapsack_1