的背包,和m件物品,第i件物品的体积为。,你需要从中选出若干件,使得选出的物品的体积恰好等于背包容量,这些物品有一个奇怪的特性,那就是
有一个容量为 2^{30} 2 30 的背包,和m件物品,第i件物品的体积为 c_i c i ,你需要从中选出若干件,使得选出的物品的体积恰好等于背包容量。这些物品有一个奇怪的特性,那就是 c_i = 2^{k_i} c i =2 k i ,其中 0 le k_i < 30 0≤k i <30,即所有 c_i c i 都是2的幂。
(图片来源网络,侵删)