背包问题的算法
背包问题的算法主要思路:假定某人拥有大量物品,重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中并加密消息。背包中的物品总重量是公开的,所有可能的物品也是公开的,但背包中的物品是保密的。附加一定的限制条件,给出重量,而要列出可能的物品,在计算上是不可实现的。背包问题是熟知的不可计算问题,背包体制以其加密,解密速度快而引人注目。但是,大多数一次背包体制均被破译了,因此很少有人使用它。
0
纠错
猜你喜欢
担保公司担保范围有哪些
担保公司的经营范围包括为中小企业提供贷款融资租赁及其他经济合...国家男排队员名单
国家男排队员有江川,刘力宾,张秉龙,谷佳丰,梁春龙,詹国俊,...五险是哪五险
五险是指养老保险医疗保险失业保险工伤保险生育保险,其中养老医...藜麦怎么做成干饭
搓洗干净藜麦在烹饪之前建议先用手搓洗遍左右,至泡藜麦的水不再...天津专升本
专升本即专升本考试,是大学专科学生进入本科学习的选拔考试的简...两区三厂具体指什么
两区三厂是指生活区办公区钢筋加工厂拌和厂预制厂,是打造品质工...如何使wifi万能钥匙显示密码
打开手机移动网络,并在主界面查找点击万能钥匙软件在打开后的界...联通4g变h怎么解决
是网络,若手机卡从网络变为网络,建议可从以下方式排查建议先核...为什么说家禽从健康到发生疾病不是突然的
家禽从健康到发生疾病不是突然的,是有一定过程并逐渐发展的。因...红糖姜枣膏的做法特百惠
首先准备以下材料主料生姜红糖红枣干辅料水适量。具体步骤如下称...淡白色是什么颜色
淡白色又叫米色,米色是介乎于驼色和白色之间的一种都市色彩,它...有关年味的小吃有哪些
有关年味的小吃有哪些蛋饺蛋饺一般在腊月就开始做,然后再把做的...抖音皮筋如何转到对方手上
抖音皮筋如何转到对方手上,下面看下具体的操作方法吧。首先准备...瑞典有什么特产可以带回国么
陶器,瑞典有代表性的玻璃制品有为诺贝尔宴会制作陶瓷器的罗谢特...卡纳瓦罗个人资料
法比奥卡纳瓦罗意大利职业足球运动员,场上司职后卫,现已退役。...