1.问题描述 背包容量M,n个物品，分别具有效益值P1..Pn,物 品重量w1.wn,从n个物品中，选择若干物品放入 背包，物品要么整件放入背包，要么不放入。怎 样决策可以使装入背包的物品总效益值最大？ 形式化描述： 目标函数： max ∑PX1 1si≤j 约束条件： ∑wX;≤M ≤i≤n x1=0或1，p1>0,w;>0,1≤i≤n 0/1背包问题：KNAP(1,n,M)形式化描述： 目标函数： 约束条件： 0/1背包问题：KNAP(1,n,M)  1ij i i max p x x 0 1,p 0,w 0,1 i n w x M i i i 1 i n i i =         或 1.问题描述 背包容量M，n个物品，分别具有效益值P1…Pn,物 品重量w1…wn,从n个物品中，选择若干物品放入 背包，物品要么整件放入背包，要么不放入。怎 样决策可以使装入背包的物品总效益值最大？