01背包问题

0/1背包问题能不能使用贪心法解决？0-1背包问题不能用贪心法求解，但有些背包问题可以用贪心法求解。首先，如果您不带0-1背包，您必须带上所有这些物品。网页链接可参考此...

解决0-1背包问题需要排序的有哪些算法？用贪心算法求解0-1背包问题的步骤是：首先计算出每个物品的单位重量VI/wi的值，然后将物品的VI/wi按降序排列，根据贪心选择...