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

??????????0-1?????????????????????????????????????????????????????????????????????M?

????

????

#include 
   
    #include 
    
     #include 
     
      #include 
      
       #include 
       
        using namespace std;int main() {    int n, m;    while (cin >> n >> m) {        int a[2000];        for (int i = 0; i < n; ++i) {            cin >> a[i];        }        long long dp[m + 1] = {0};        dp[0] = 1;        for (int i = 0; i < n; ++i) {            int current = a[i];            for (int j = m; j >= current; --j) {                dp[j] += dp[j - current];            }        }        cout << dp[m] << endl;    }}
       
      
     
    
   

????

???????????????????????????????????????????

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