bitset 优化背包判断
01背包前置题
https://www.nowcoder.com/practice/c227e9845d714ca6a27c86f1f9db0ee4
使用 bitset 优化背包判断，时间复杂度
#include <bitset>
#include <iostream>
using namespace std;
int n;
int k;
bitset<1001> have = 1;
void Solve() {
cin >> n >> k;
int v;
while (cin >> v) {
have |= have << v;
}
cout << (have[k] ? "Yes" : "No");
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
Solve();
return 0;
}
// 64 位输出请用 printf("%lld")
查看15道真题和解析