背包問題的算法主要思路:假定某人擁有大量物品,重量各不同。此人通過秘密地選擇一部分物品并将它們放到背包中并加密消息。背包中的物品總重量是公開的,所有可能的物品也是公開的,但背包中的物品是保密的。附加一定的限制條件,給出重量,而要列出可能的物品,在計算上是不可實現的。背包問題是熟知的不可計算問題,背包體制以其加密,解密速度快而引人注目。但是,大多數一次背包體制均被破譯了,因此很少有人使用它。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!