acwing上的一道板子题
加一层状态解决问题,最近打算开数位dp
ac代码:
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005];//左边体积 右边重量
int main(){
int n,v,m;
cin>>n>>v>>m;
int vi,mi,wi;
for(int i=1;i<=n;i++){
cin>>vi>>mi>>wi;
for(int j=v;j>=vi;j--){
for(int k=m;k>=mi;k--){
dp[j][k]=max(dp[j][k],dp[j-vi][k-mi]+wi);
}
}
}
cout<<dp[v][m];
}