動態規劃之神奇的口袋

題目描述 有一個神奇的口袋，總的容積是40，用這個口袋能夠變出一些物品，這些物品的整體積必須是40。John如今有n個想要獲得的物品，每一個物品的體積分別是a1，a2……an。John能夠從這些物品中選擇一些，若是選出的物體的整體積是40，那麼利用這個神奇的口袋，John就能夠獲得這些物品。如今的問題是，John有多少種不一樣的選擇物品的方式。html 輸入描述: 輸入的第一行是正整數n (1 <

>>阅读原文<<