背包问题能不能用贪心法解决

背包问题可以用贪心算法来求解，但仅限于部分背包问题和完全背包问题。对于0-1背包问题，贪心算法并不能得到最优解。

部分背包问题是指每种物品有多个，但只能选择其中的一部分装入背包，即每种物品的选择数量是一个小数。对于部分背包问题，我们可以按照物品的单位价值降序排序，然后依次选择单位价值最高的物品，直到背包装满为止。这样得到的解可能不是最优的，但一定是一个很接近最优解的解。

完全背包问题是指每种物品有无限个，可以选择多个装入背包。对于完全背包问题，我们可以按照物品的单位价值降序排序，然后依次选择单位价值最高的物品，直到背包装满为止。

但是对于0-1背包问题，贪心算法并不能得到最优解。因为0-1背包问题是指每种物品只有一个，只能选择装或不装，这种情况下贪心算法可能会选择不够优秀的解，因此需要使用动态规划等算法来求解最优解。