一、问题如下： 给出n个大小为s1, s2,... , sn，价值为ZZZ1 ,ZZZ2,...,ZZZn的物品，并设背容纳质为C。 试设想一个贪心算法，找到非负真数V1,V2,…Vn使和(从1到n求和)，正在约束（从1到n求和）<=C下最大。 二、算法思想： 求解思路： 1、先求出各个物品的价值取体积的比ZZZalue_ZZZ（留心浮点数强制类型转换） 2、按照ZZZalue_ZZZ牌序。 3、劣先存入此值大的物品。 4、若剩余空间有余存入整个物品，则按剩余空间存入局部便可。 （即此题取01背包问题区别是
