使用贪心算法求解 用户56858161191 2025-05-09 47 阅读1分钟 有一家商店,有不同价格和重量的商品,现在有一个背包,其最大承重是10kg,商店里信息如下: 汽水:价格5元,重量2kg; 饼干:价格8元,重量3kg; 面包:价格12元,重量5kg; 矿泉水:价格6元,重量1kg。 问题:如何选择商品放入背包,使放入背包的商品总价值最大?