分组背包问题 主件与附近有4种组合： 只有主件 主件+附件1 主件+附件2 主件+附件1+附件2 这4种组合构成一组，只能从这一组中选择一种组合！因此就将该问题转换为分组背包问题。 代码 #include<iostream> #include<math.h> #include<bits/stdc++.h> using namespace std; int f[32000]; int main(){ int n, m; cin >> n >> m; vector<int> v(m+1); ...