背包问题回溯法什么是背包算法啊?可以说的详细一点吗?谢谢大家了```

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

不能。

首先你得会区分0-1背包问题和背包问题的区别， 然后，回到问题中来，前者是不能用贪心算法求解的，但是后者可以用。

但是，0-1背包问题可以用动态规划、回溯法和分支限界法这三种任一一种算法策略来求解。

用贪心算法解决0/1背包问题和解决背包问题的区别

我先讲下0/1背包和完全背包的区别

0/1背包：有N件物品和一个容量为V的背包。

第i件物品的费用是c[i]，价值是w[i]。

求解将哪些物品装入背包可使价值总和最大。

特点是每件物品都只有一件

完全背包：概念和上面一样。

但特点是每件物品都有无限个。

贪心法：每一步选择都选择最优，从而希望导致全局最优。

-------------------------------------------------------------------------------

用贪心法是不能解决0/1背包和完全背包问题的。

要用动态规划。

（每一步的最优选择不能保证结果最优，因为背包是有容量的。

）

---------------------------------------------------------------------------------

看来楼主对贪心法和动态规划还是不是很清楚。

/show_hdr.php?xname=PPDDMV0&dname=J2PCV41&xpos=46

什么是背包算法啊?可以说的详细一点吗?谢谢大家了```

该算法是根据数学上的背包问题设计的。

背包问题是一个最优化问题，即对一个给定空间或负重的背包和许多大小不一的物体，哪些物体放入背包才能使得浪费的背包空间或负重最小？在背包很小和物体数目较少时，这个问题还比较容易解决；但当背包很大且有很多个物体时，问题的求解就十分困难。

通常，这个问题会有一个或者多个解，也有可能根本没有解。

1977年，Merkle与Hellman合作设计了使用背包问题实现信息加密的方法。

其工作原理是：假定甲想加密，则先产生一个较易求解的背包问题，并用它的解作为专用密钥；然后从这个问题出发，生成另一个难解的背包问题，并作为公共密钥。

如果乙想向甲发送报文，乙就可以使用难解的背包问题对报文进行加密，由于这个问题十分难解，所以一般没有人能够破译密文；甲收到密文后，可以使用易解的专用密钥解密。

该算法提出以后，经过多年的探讨和研究，最终发现了它的一个致命错误，使之失去了任何保密的实用价值。