题目链接：http://noi.openjudge.cn/ch0206/2985/
题解：
跟背包问题有点相似，暂且算背包型DP吧，虽然是一道递推题……
fj表示和为j时的结果，得：
即为j减去每一个数的情况
（word的公式编辑好好用……）
[ATTENTION]和背包问题相似的一点是，第二层循环j要倒序
1 #include<cstdio> 2 int n,m,v[21],f[1010]; 3 inline int max(int x,int y) 4 { 5 return x>y?x:y; 6 } 7 int main() 8 { 9 scanf("%d%d",&n,&m); 10 for(int i=1;i<=n;++i)scanf("%d",&v[i]); 11 f[0]=1; 12 for(int i=1;i<=n;++i) 13 for(int j=m;j>=v[i];--j) 14 f[j]+=f[j-v[i]]; 15 printf("%d",f[m]); 16 return 0; 17 }
原文：http://www.cnblogs.com/xqmmcqs/p/5982482.html