例4.2[0/1背包问题]KNAP(1,X) 日标函数:∑Px 1≤i 约束条件 ∑mx≤X k<i< x1=0或1,p>0,11>0,1≤i≤j 0/1背包间题:KNAP(1,n,M) 2021/2/202021/2/20 7 ◼例4.2[0/1背包问题] KNAP(1,j,X) 目标函数: 约束条件: 0/1背包问题:KNAP(1,n,M) i j i i p x 1 x p w i j w x X i i i i j i i = 0 1, 0, 0,1 1 或