背包M 背包
程序员文章站
2022-07-16 12:07:52
...
背包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;
}
上一篇: P1094 纪念品分组
推荐阅读
-
m495怎么调出光驱启动实现光盘引导
-
抖音十大女网红排行榜:代古拉k 冯提莫 m哥上榜
-
8848钛金手机M4锐志版秒杀促销:直降8000 到手4899
-
小米有品开卖M.2固态硬盘:5倍速度 159元起
-
七彩虹发布首款游戏台式机Sigma M500:i5-9400F+1660真甜
-
macOS系统全力优化M1:通吃ARM/x86、iOS应用直接跑
-
玩家风暴DQ650-M电源开箱图赏:内部错落有致
-
苹果继续优化M1性能:新跑分碾压Windows ARM笔记本
-
金立复出 M11/M11s亮相:水滴屏+4000mAh电池
-
Pycharm下载pyinstaller报错:You should consider upgrading via the 'python -m pip install --upgrade pip' command的解决方法