题解 | 完全背包前置题

#include <iostream>
#include <cstring>


using namespace std;
const int N = 1e3 + 10;

int v[N];
bool f[N][N];

int main() {
    int n,k;
    cin>>n>>k;
    for(int i = 1;i <= n;i++){
        cin>>v[i];
    }
    f[0][0] = true;
    for(int i = 1;i <= n;i++){
        for(int j = 0;j <= k;j++){
            if(f[i - 1][j]){
                for(int p = 0;j + p * v[i] <= k;p++){
                    f[i][j + p * v[i]] = true;
                }
            }
        }
    }
    if(f[n][k]){
        cout<<"Yes";
    }else{
        cout<<"No";
    }

}
// 64 位输出请用 printf("%lld")