贪心法--背包问题（不是0/1背包问题）

课后习题-----------习题七第1题排序 问：用贪心法求解以下背包问题的最优解：有7个物品，重量分别为（2，3，5，7，1，4，1），价值分别为（10，5，15，7，6，18，3），背包容量W=15。写出求解过程。背包问题 答：       一、单价分别为（5，5/3，3，1，6，4.5，3）；      按单价的大小分别为重量和价值从新排序! 排序为：      重量：（1，2，4，5，1

>>阅读原文<<