背包问题的贪婪算法 0/1背包问题能不能使用贪心法解决？

2021-03-15

1144

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

0/1背包问题能不能使用贪心法解决？

0-1背包问题不能用贪心法求解，但有些背包问题可以用贪心法求解。

首先，如果您不带0-1背包，您必须带上所有这些物品。网页链接可参考此查看