背包容量M=80;
物品效益值(P1,P2,P3,P4,P5,P6)=(10,18,40,56,30,15); (W1,W2,W3,W4,W5,W6)=(1,2,5,8,5,3);
P1/W1>P2/W2>P3/w3>P4/W4>P5/W5>P6/W6
P,W分别用一个数组表示,返回解序列X。
贪心算法处理背包问题
原文:http://www.cnblogs.com/yuanzhenliu/p/5119639.html