看完全背包, 看到一个

更高效的转化方法是：把第i 种物品拆成费用Ci * 2^k、价值为Wi * 2^k 的若干件物品，其中k 取遍满足Ci*2^k ≤ V 的非负整数。这是二进制的思想。因为，不管最优策略选几件第i 种物品，其件数写成二进制后，总可以表示成若干个2^k 件物品的和。

这个好像是快速幂里面的内容, 但当时学非递归快速幂的时候我就没学太明白, 求问为什么"不管最优策略选几件第i 种物品，其件数写成二进制后，总可以表示成若干个2^k 件物品的和。"啊