Tags

背包密码简记标签（空格分隔）： 背包密码 基本介绍假如一个背包 W 满足以下 $W=a_1*x_1+a_2*x_2+a_3*x_3+...+a_ix_i$  其中$a_1,a_2,…a_i$是货物，$x_1,x_2,…,x_i$都只等于0或者1，x相当于决定是否装货物。式子表示而当货物装载的量等于 W 的时候。 此时很显然，如果我们知道$a_1,a_2,…,a_i$的时候要逆推回去W的话可能要重复$2^i$次（$x_i$只可能等于1/2） 此时如果我们要对一个密文m进行加密的话可以将m转化为对应的二进制的数值然后再用对应的$...