【背包问题的算法】背包问题的算法主要思路:假定某人拥有大量物品,重量各不同 。此人通过秘密地选择一部分物品并将它们放到背包中并加密消息 。背包中的物品总重量是公开的,所有可能的物品也是公开的,但背包中的物品是保密的 。附加一定的限制条件,给出重量,而要列出可能的物品,在计算上是不可实现的 。背包问题是熟知的不可计算问题,背包体制以其加密,解密速度快而引人注目 。但是,大多数一次背包体制均被破译了,因此很少有人使用它 。
推荐阅读
- 肝火旺吃什么可以降肝火 女性肝火旺吃什么可以降肝火
- P4实验室为什么在武汉
- 红孩儿吃唐僧肉,为何不请铁扇公主,你看看他小时辰遭受了啥?
- 写优美的句子
- 泰式凉拌鸡丝怎么做
- 专科最吃香的十大专业 就业前景如何
- 内江是四川哪个市的
- 道生于静逸什么意思
- 以高利息引诱属不属于诈骗