二维费用的背包问题
二维费用的背包问题可以和01背包、完全背包、多重背包、分组背包结合
Acwing08二维费用的背包问题
地址
https://www.acwing.com/problem/content/description/8/
描述
思路
代码
将二维优化为一维
#include <iostream>
using namespace std;
const int N=1010;
int n,V,M;
int f[N][N];
int main(){
cin>>n>>V>>M;
for(int i=0;i<n;i++){
int v,m,w;
cin>>v>>m>>w;
for(int j=V;j>=v;j--){
for(int k=M;k>=m;k--){
f[j][k]=max(f[j][k],f[j-v][k-m]+w);
}
}
}
cout<< f[V][M];
return 0;
}