動態規劃的話，我們中心思想就是，設一個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;
}