01背包问题c语言代码 解决0-1背包问题需要排序的有哪些算法？
解决0-1背包问题需要排序的有哪些算法？用贪心算法求解0-1背包问题的步骤是：首先计算出每个物品的单位重量VI/wi的值，然后将物品的VI/wi按降序排列，根据贪心选择策略将单位重量最大的物品加载到背
解决0-1背包问题需要排序的有哪些算法？
用贪心算法求解0-1背包问题的步骤是：首先计算出每个物品的单位重量VI/wi的值，然后将物品的VI/wi按降序排列，根据贪心选择策略将单位重量最大的物品加载到背包中。如果所有物品装入背包后，背包中的物品总量不超过C，则选择单位重量价值第二高的物品，尽可能装入背包。这个策略一直持续到背包装满为止。