本文共 1149 字，大约阅读时间需要 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/