÷0/1背包问题：M=6,N=3,W=(3,3,4),P=(3,3,5) 贪心法：p3w3>p1w1>p2w2 。贪心解 ∑P=5(0,0,1) ÷最优解是：∑P=6(1,1,0)❖ 0/1背包问题：M=6,N=3,W=(3,3,4),P=(3,3,5) ❖ 贪心法：p3/w3 > p1/w1 > p2/w2 ❖ 贪心解 ∑P=5（0,0,1） ❖ 最优解是：∑P=6（1,1,0）