算法-贪心法-背包问题

 对于背包问题（这个是背包问题，不是0/1背包问题），贪心有三种策略：ios 一、从物品中选取价值最大的放入。spa 二、从物品中选区重量最小的放入。code 三、选取物品的价值与重量的比值大的放入。blog 第一第二种不能保证获得最优解，第三种有的资料说也不能保证获得最优解，可是能获得最优的近似解。这里选取第三种方法：ip 一、先选取比值最大的物品。ci 二、比较其重量是否小于背包容量，若是小，

>>阅读原文<<