题解 | 01背包前置题

#include <iostream>
using namespace std;

const int N = 1e3 + 10;
int a[N];
int f[N];

int main() {
    int n,k;
    cin>>n>>k;
    for(int i = 1;i <= n;i++) cin>>a[i];

    f[0]= 1;

    for(int i = 1;i <= n;i++){
        for(int j = k;j >= 0;j--){
            if(j >= a[i]){
                f[j] = max(f[j],f[j - a[i]]);
            }
        }
    }
    if(f[k]){
        cout<<"Yes";
    }else{
        cout<<"No";
    }
}
// 64 位输出请用 printf("%lld")