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

0-1背包问题如下，画用回溯法求解时的搜索情况，急用啊

SHUI谁算法好 给我画个搜索树啊 回溯法求解的 n=4 c=20 p=(12,8,10,6)w=(6,3,8,5)

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

不能。 首先你得会区分0-1背包问题和背包问题的区别， 然后，回到问题中来，前者是不能用贪心算法求解的，但是后者可以用。 但是，0-1背包问题可以用动态规划、回溯法和分支限界法这三种任一一种算法策略来求解。