摘要： 有 n 个数字，你可以挑选其中任意个数字代表一个背包的体积，其余的数字表示的物品的体积，所挑选的背包必选完全装满，询问最终的方案数 思路分析 ： 定义dp[i] 表示挑选 i 状态下的物品的方案数，f[i]表示 i 状态下某一个物品为背包的方案数 dp[ i | j ] += dp[ j ] * f 阅读全文