背包系列问题之全排列背包

有n袋粮食，每袋重量为v[i]，背包的总容量为w； 问有多少种取出组合（一种取0袋也算） 解：每袋粮食的有取或者不取2种状态，所以一共有2^n状态，暴力**即可： 如果对时间复杂度有要求，可以分为2部分，分开算，最后结合一起前半和后半的结合

>>阅读原文<<