揹包問題的算法

揹包問題的算法主要思路：假定某人擁有大量物品，重量各不同。此人通過祕密地選擇一部分物品並將它們放到揹包中並加密消息。揹包中的物品總重量是公開的，所有可能的物品也是公開的，但揹包中的物品是保密的。附加一定的限制條件，給出重量，而要列出可能的物品，在計算上是不可實現的。揹包問題是熟知的不可計算問題，揹包體制以其加密，解密速度快而引人注目。但是，大多數一次揹包體制均被破譯了，因此很少有人使用它。