背包M
原题链接https://vjudge.net/contest/348156#problem/M
完全背包问题,计算m卡路里可以得到的最大价值
每种食物可以无限是用 遍历出最大的情况
#include<cstring>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
long long dp[100005];
int main()
{
long long n;
while(~scanf("%lld",&n))
{
long long jia[10005];
long long zh[10005];
long long dp[100005];
memset(jia,0,sizeof(jia));
memset(zh,0,sizeof(zh));
memset(dp,0,sizeof(dp));
long long i,j;
for(i=0; i<n; i++)
{
scanf("%lld %lld",&jia[i],&zh[i]);
}
long long m;
scanf("%lld",&m);
for(i=0; i<n; i++)
{
for(j=zh[i]; j<=m; j++)
{
dp[j]=max(dp[j],dp[j-zh[i]]+jia[i]);
}
}
printf("%lld\n",dp[m]);
}
return 0;
}