1625 宝石项链大视野评测

2024-04-17 17:51:28

Description

贝茜在珠宝店闲逛时，买到了一个中意的手镯。很自然地，她想从她收集的 N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石，它的重量为W_i(1 <= W_i <= 400)，并且贝茜知道它在镶上手镯后能为自己增加的魅力值D_i(1 <= D_i <= 100)。由于贝茜只能忍受重量不超过M(1 <= M <= 12,880)的手镯，她可能无法把所有喜欢的宝石都镶上。于是贝茜找到了你，告诉了你她所有宝石的属性以及她能忍受的重量，希望你能帮她计算一下，按照最合理的方案镶嵌宝石的话，她的魅力值最多能增加多少。

Input

* 第1行: 2个用空格隔开的整数：N 和 M

* 第2..N+1行: 第i+1行为2个用空格隔开的整数：W_i、D_i，分别为第i块宝石的重量与能为贝茜增加的魅力值

Output

* 第1行: 输出1个整数，表示按照镶嵌要求，贝茜最多能增加的魅力值

Sample Input

4 6
1 4
2 6
3 12
2 7

输入说明:

贝茜收集了4块宝石，她能忍受重量最大为6的手镯。

Sample Output

23

输出说明:

贝茜把除了第二块宝石的其余所有宝石都镶上手镯，这样她能增加
4+12+7=23的魅力值，并且所有宝石的重量为1+2+3 <= 6，同样符合要求。

HINT

Source

http://www.lydsy.com/JudgeOnline/problem.php?id=1625

简单的01背包

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 using namespace std;
 5 int main(){
 6     int f[100001];
 7     int n,m; scanf("%d%d",&n,&m);
 8     for (int i=0;i<=m;i++) f[i]=0;
 9     int w,v;
10     for (int i=1;i<=n;i++){
11         scanf("%d%d",&w,&v);
12         for (int j=m;j>=w;j--)
13             f[j]=max(f[j],f[j-w]+v);
14     }
15     printf("%d",f[m]);
16 }

转载于:https://www.cnblogs.com/lztlztlzt/p/6244777.html

1625 宝石项链大视野评测相关推荐

UINO优诺：数字孪生可视化管理GIV，打造统览全局大视野
一年一度的"双11"即将来临,每年都会有无数剁手党不停的买买买.当众多消费者盯着屏幕下单抢购的时候,会有一张展示大屏上的数字不停跳动. 中间黄色数字是我们血战之后的战况,往往我们只 ...
C++　技术资料（大视野网络收集） 1
C++ 技术资料(大视野网络收集) 用VC制作初始画面宋端智贾皓丽 VC命名管道通信的实现冷山述用VC修改目录的日期和时间温卫红基于人机对战的五子棋游戏胡朝晖在ActiveX控件中引入 ...
如本科技发布超大视野3D工业相机，用于物流、汽车制造大视野拆码垛、搬运场景
11月15日,2022中国(深圳)机器视觉展暨机器视觉技术及工业应用研讨会(VisionChina视觉展)在深圳国际会展中心8号馆盛大开幕.如本科技携大视野抓取类.高精度检测类.高稳定工艺加工类3大系 ...
360°大视野安全帽识别系统-深度学习智能视频分析
经济飞速发展,科技进步日新月异.360°大视野安全帽将有效保证工地.矿区等易有掉落物体的作业区域发生危险的几率大大降低,减少人员伤亡和财产损失,维护正常的作业秩序.安全帽识别系统运用科技手段来进行监督 ...
数字中国：智慧城市中的的大格局与大视野
城市化进程滚滚向前,全球城市人口在2050年将高达70%.未来城市中,我们的安全是否有保障?我们的交通状况如何?我们的医疗卫生教育会变好还是更坏?是否有其他更多的基础设施为我们提供舒适的服务?所有的这 ...
平安大视野解读主动健康：以运动改变生命轨迹，以名医权益为健康保驾护航
"每个人都会老,这不可避免,但是能不能老的迟一点?让我们能够活到一百岁还能够运动,不需要别人照顾,这是最大的成功:而科学运动是最关键的方式."5月6日,在平安私人银行联合平安健康举 ...
SEO大视野，高度决定一切
任何一个行业都是按照既定目标不断爬坡的过程,有的时候,我们在前进的道理上,能够发挥多的潜力和我们做的既定目标有很大的关系,我想当年的马云,也没有想到今天的阿里巴巴会发展成这个样子,但我们不能否认它的& ...
android模拟器知乎,安卓模拟器排行榜知乎大神评测速度多开哪个好
现在的安卓模拟器有好多种,虽然有好多款软件缺乏用户已经停止更新,但是现在市场上可以供人选择使用的产品依旧还是有好几款.如何在这些安卓模拟器里面挑选那个最好用最适合自己,怎么样才能让自己玩手游的时候体验 ...
大视野，大续航，360 N6 Pro要搞大事情
如果要评选2017年度手机市场最热门的关键词,那么非"全面屏"莫属.时至今日,全面屏手机已经风靡全球,以至于新发布的手机如果没有采用全面屏,根本都不好意思跟同行们打招呼. 然而时间 ...

最新文章

热门文章