解法

二维费用01背包问题

解法就是先枚举物品再枚举条件这里两个条件所以要枚举两个for

代码

#include <bits/stdc++.h>

using namespace std;

int dp[500][500],v[100],m[100],w[100];

int main()

{

	ios::sync_with_stdio(0);

	cin.tie(0);

	cout.tie(0);

	int vv,mm;

	cin>>vv>>mm;

	int n;

	cin>>n;

	for(int i=0;i<n;i++)

	cin>>v[i]>>m[i]>>w[i];

	for(int i=0;i<n;i++)

	for(int j=vv;j>=v[i];j--)

	for(int k=mm;k>=m[i];k--)

	dp[j][k]=max(dp[j][k],dp[j-v[i]][k-m[i]]+w[i]);

	cout<<dp[vv][mm];

}

巴特西

Vijos P1334 NASA的食物计划

解法

二维费用01背包问题

解法就是先枚举物品再枚举条件这里两个条件所以要枚举两个for

代码

最新文章

热门文章