有乙個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。john現在有n個想要得到的物品，每個物品的體積分別是 a1，
a2……
an
a_1，a_2……a_n
a1，a2
……a
n。john可以從這些物品中選擇一些，如果選出的物體的總體積是40，那麼利用這個神奇的口袋，john就可以得到這些物品。現在的問題是，john有多少種不同的選擇物品的方式。
輸入的第一行是正整數n (1 <= n <= 20)，表示不同的物品的數目。接下來的n行，每行有乙個1到40之間的正整數，分別給出 a1，
a2……
an
a_1，a_2……a_n
a1，a2
……a
n的值。
輸出不同的選擇物品的方式的數目。320
2020
簡單的狀態壓縮問題，由n個物體，用1到 2
n2^n
2n所有的二進位制數來列舉所有哲學數的組合情況，例如 3 -> 0 1 1，則表示裝入第二個和第三個數，檢驗和是否為40即可
#includeusing namespace std;
#define n 25
int a[n];
int n,count;
int main()
for(int i=1;i<1<0;j>>=1,k--)
} if(sum==40) count++;
} cout
}
神奇的口袋
原題 有乙個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。john現在有n個想要得到的物品，每個物品的體積分別是a1，a2 an。john可以從這些物品中選擇一些，如果選出的物體的總體積是40，那麼利用這個神奇的口袋，john就可以得到這些物品。現在的問題是，j...
神奇的口袋
時間限制 1 sec 記憶體限制 32 mb 有乙個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。john現在有n個想要得到的物品，每個物品的體積分別是a1，a2 an。john可以從這些物品中選擇一些，如果選出的物體的總體積是40，那麼利用這個神奇的口袋，jo...
神奇的口袋
於牛客考研真題 題目描述 有乙個神奇的口袋，總的容積是40，用這個口袋可以變出一些物品，這些物品的總體積必須是40。john現在有n個想要得到的物品，每個物品的體積分別是a1，a2 an。john可以從這些物品中選擇一些，如果選出的物體的總體積是40，那麼利用這個神奇的口袋，john就可以得到這些物...