揹包系列問題之全排列揹包

有n袋糧食，每袋重量爲v[i]，揹包的總容量爲w； 問有多少種取出組合（一種取0袋也算） 解：每袋糧食的有取或者不取2種狀態，所以一共有2^n狀態，暴力**即可： 如果對時間複雜度有要求，可以分爲2部分，分開算，最後結合一起前半和後半的結合

>>阅读原文<<