动态规划的话，我们中心思想就是，设一个num数组，num[ i ][ j ] 代表从i的大小中，取出 j 种物品的方法数。
当不取j种物品的时候，我们就让num[ i ][ j ] =num[ i ][ j -1 ],并且此时，如果，i-a[j]>=0 的话，说明背包还放得下，所以
我们就让num[ i ][ j ] 加上num[ i-a[ j ] ][ j-1 ] ，就可以了。
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n;
cin>>n;
int a[30],num[100][100];
memset(num,0,sizeof(num));
for (int i=1;i<=n;i++) {
cin>>a[i];
num[0][i]=1;//边界条件
}
num[0][0]=1;//边界条件
for (int w=1;w<=40;w++) {
for (int k=1;k<=n;k++) {
num[w][k]=num[w][k-1];
if (w-a[k]>=0)
num[w][k]+=num[w-a[k]][k-1];
}
}
cout<<num[40][n]<<endl;
return 0;
}