贪心算法解决背包问题的时间复杂度通常为O(nlogn),但这仅适用于可以得到最优解的完全背包问题。对于0-1背包问题,由于贪心算法不能保证得到最优解,所以通常使用动态规划算法来求解。 0-1背包问题: 贪心算法不能保证得到最优解,因此通常使用动态规划算法,其时间复杂度为O(nW),其中n是物品数量,W是背包容量。 完全...