tft每日頭條

 > 知識

 > 背包問題的算法

背包問題的算法

知識 更新时间:2024-08-26 07:17:12

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved