背包密码

背包密码

原理 背包问题 有一个背包承重为$S$，对于$n$个物品，每个物品的重量是$a_i$。问选择哪些物品可以正好放