贪心算法求解背包问题 用户385833406297 2025-05-09 37 阅读1分钟 需求描述:使用贪心算法解决0-1背包问题。给定一组物品,每个物品有重量和价值,背包有最大承重限制。要求选择物品装入背包,使总价值最大。 输入格式:物品列表(重量、价值)、背包容量。 输出要求:最大总价值及所选物品列表。