I题：一题无法DP的背包题 由于物品的大小和容量到达了 显然无法额外创建空间dp。 而对于 我们不难想到这题可以暴力写， 但是纯暴力或者DFS的时间复杂度会到达 在最坏情况下显然会爆掉，所以这题需要运用 分治策略 (Meet in the middle) ，换句话说就是 折半搜索 ，可以将复杂度 降为 再加上搜索，那么这题暴力写法的总时间复杂度是 也就是 代码实现： #include <bits/stdc++.h> using namespace std; using ll = long long; #define endl '\n' ll w, n; vector<...
