题解 | 完全背包前置题

#include <iostream>
#include<vector>
using namespace std;

int main() {
    int n,k;
    cin>>n>>k;
    vector<int>v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
    }
    vector<bool>dp(k+1,false);
    dp[0]=true;
    for(int num:v){
        for(int j=num;j<=k;j++){
            if(dp[j-num])dp[j]=true;
        }
    }
    cout<<(dp[k]?"Yes":"No");
    return 0;
}