题目内容
背包问题:已知有4个物品,物品1、物品2、物品3、物品4的容量分别是{15,10,20, 30, },对应的价值分别为{30,50, 120, 90},背包的容量为50。要求分别按照“先放单位重量价值最高的物品”策略和“先放容量最小的物品”策略求解背包的最大价值问题。分别写出这两种策略按照贪心算法摆放物品的顺序和相对应的最大价值。会写贪心算法求解背包问题的代码。(1)“先放单位重量价值最高的物品”策略:物品放入顺序为: 物品3,物品2,物品4部分该策略求得的背包最大价值为: 230(2)“先放容量最小的物品”策略:物品放入顺序为: 物品2,物品1,物品3,物品4部分该策略求得的背包最大价值为: 215
查看答案
搜索结果不匹配?点我反馈