【每日一题】二维费用的背包问题

acwing上的一道板子题

 加一层状态解决问题，最近打算开数位dp

ac代码：

#include
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<