01背包问题动态规划算法 解决0-1背包问题需要排序的有哪些算法？
解决0-1背包问题需要排序的有哪些算法？用贪心算法求解0-1背包问题的步骤是：首先计算出每个物品的单位重量VI/wi的值，然后将物品的VI/wi按降序排列，根据贪心选择策略将单位重量最大的物品加载到背
解决0-1背包问题需要排序的有哪些算法？
用贪心算法求解0-1背包问题的步骤是：首先计算出每个物品的单位重量VI/wi的值，然后将物品的VI/wi按降序排列，根据贪心选择策略将单位重量最大的物品加载到背包中。如果所有物品装入背包后，背包中的物品总量不超过C，则选择单位重量价值第二高的物品，尽可能装入背包。这个策略一直持续到背包装满为止。
0/1背包问题能不能使用贪心法解决？
0-1背包问题不能用贪心法求解，但有些背包问题可以用贪心法求解。
首先，如果您不带0-1背包，您必须带上所有这些物品。网页链接可参考此查看