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