贪心算法求解背包问题

37 阅读1分钟

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