用贪心算法解决背包问题 背包问题的贪婪算法

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

活动安排问题贪心算法时间复杂度 用贪心算法解决活动安排问题

TSP问题的遍历算法和贪心算法有什么区别,为什么不选择遍历算法？所有遍历算法的时间复杂度都是最高的，但是对于TSP，贪心算法不能得到最优解...