本文共 526 字，大约阅读时间需要 1 分钟。

#include
   
    #include
    
     #include
     
      using namespace std;int dp[1000];int a[100];int main(){    int n,sum;    while(~scanf("%d%d",&n,&sum))    {        for(int i = 1;i <= n;i++)            scanf("%d",&a[i]);        memset(dp,0,sizeof(dp));        dp[0] = 1;        for(int i = 1;i <= n;i++)        {            for(int j = sum;j >= a[i];j--)            {                if(dp[j-a[i]])                {                    dp[j] += dp[j-a[i]] ;                }            }        }        cout<
      
       <
      
     
    
   

转载地址：http://gbsgi.baihongyu.com/