动态规划之神奇的口袋

题目描述 有一个神奇的口袋，总的容积是40，用这个口袋能够变出一些物品，这些物品的整体积必须是40。John如今有n个想要获得的物品，每一个物品的体积分别是a1，a2……an。John能够从这些物品中选择一些，若是选出的物体的整体积是40，那么利用这个神奇的口袋，John就能够获得这些物品。如今的问题是，John有多少种不一样的选择物品的方式。html 输入描述: 输入的第一行是正整数n (1 <

>>阅读原文<<