背包密码体制及python实现 1.背包问题 设A = (a 1 _1 1,a 2 _2 2,…,a n _n n)是由n个不同的正整数构成的n元组,s是另一已知的正整数。背包问题就是从A中求出所有的 a i _i i,使其和等于s。其中A称为背包向量,s是背包的容积。 从原则上讲,如果背包问题有解的话,通过检查A的所有子集,总可以找到问题的解。然而如果A中元素个数n很大,子集个数 2 n 2^n <