已采纳 梁锦程 高级光能 简单的01背包，输入后将数组累和；然除以2，再把第一个背包初始化f[0]=1; for(int i=1;i<=n;++i) for(int j=sum;j>=val[i];--j) f[j]+=f[j-val[i]]; cout<<f[sum]/2<<endl;/*注意一定要/2输出，因为方案包括了分组的另一半*/
