贪心算法(背包问题)

背包问题描述如下: 已知 背包容量M=120 物品种类数n=10 各种物品的总效益pi(i=1,2,.........10) : 50,60,70,80,90,80,70,60,50,40 各种物品的总重量wi(i=1,2.........10) : 17,30,25,41,80,70,64,56,47,38 求: 各种物品所取重量占其总重量的比例xi(i=1,2,.....10),满足0