小P寻宝记——好基友一起走

2024-06-07 02:56:31

小P寻宝记——好基友一起走

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描写叙述

话说。上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫。于是他们又结伴去伊利哇呀国寻宝。

这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关。被困在了一个大笼子里面，笼子旁边上有一道题目和一个password锁，上面说仅仅要解出此题输入password就可以救出被困人。小鑫不是非常聪明，所以他做不出来，他知道小P非常笨。更解不出来。所以他就让小P独自回去，不用管他。可是小P重情重义不会抛弃他离去。

他说：“不，好基友一起走！

”。

于是就感动了上帝，上帝特派你来替他们解决这个问题。

聪明的你要加油了啊！

题目描写叙述：给你n种物品和一个体积为v的包包。每种物品有无数种，体积是vi价值是wi。求出包包v所能装的最大价值的东西。

输入

多组输入。第一行有两个正整数n(0<n<=10000), v(0<v<= 10000)。

接下来两行每行有n个数字。第一行表示每种物品的价值wi(0<wi<100)，第二行表示每种物品的体积vi(0<vi<100)。

输出

输出最多能够得到的价值。输出结果救出小鑫。

演示样例输入

5 20
1 2 3 4 5
2 6 3 5 4

演示样例输出

提示

来源

xfl

演示样例程序

view plaincopyprint假设您复制代码时出现行号，请点击左边的“view plain”后再复制

#include<stdio.h>
#include<string.h>
#define N 10010
int dp[N], v[N], w[N];
int max(int a, int b)
{
return a > b ?
a : b;
}
int main()
{
int n, m;
while(~scanf("%d%d", &n, &m))
{
for(int i=1;i<=n;i++)
scanf("%d", &w[i]);
for(int i=1;i<=n;i++)
scanf("%d", &v[i]);
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
{
for(int j=v[i];j<=m;j++)
{
if(j>=v[i])
dp[j]=max(dp[j], dp[j-v[i]]+w[i]);
}
}
printf("%d\n", dp[m]);
}
return 0;
}

转载于:https://www.cnblogs.com/gavanwanggw/p/6909750.html

小P寻宝记——好基友一起走相关推荐

小P寻宝记——好基友一起走背包
小P寻宝记--好基友一起走题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏.他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝. 这次小P的寻宝之路可没有那么的轻松,他 ...
小P寻宝记——粗心的基友
小P寻宝记--粗心的基友 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏.无 ...
python3转为unicode编码_「小技能get记」· 如何用python3解码unicode
注:#小技能get记#,主要是为了记录日常生活.工作.学习中,get到的一些小小技能,希望可以帮助自己巩固知识,如果正好也能帮助需要的你,那就更好啦! 小小进步,天天get-- 1.故事背景热爱学习 ...
D - 小Y上学记——要迟到了！
D - 小Y上学记--要迟到了! Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) ...
小林求职记（六）踩过Dubbo坑，回答印象深，干货整理
小林求职记系列文章,归置到公众号菜单栏,欢迎查看历史篇前传小林求职记(五)上来就一连串的分布式缓存提问,我有点上头.... 终于,在小林的努力下,获得了王哥公司那边的offer,但是因为薪水没有谈 ...
小林求职记（五）上来就一连串的分布式缓存提问，我有点上头....
小林求职记系列文章,归置到公众号菜单栏,欢迎查看历史篇前传小林求职记(四)不会吧不会吧,面试还真会问这些呀在之前王哥的辅助之下,小明的简历成功被内推进到了王哥所在公司.由于一面就是王哥自己,所以 ...
小林求职记（四）不会吧不会吧，面试还真会问这些呀
小林求职记系列文章,归置到公众号菜单栏,欢迎查看历史篇前传小林求职记(三)一上来就围绕电商系统层层提问,我太难了.... 经历了好几次求职失败的经历,小林最终找到了自己以前一起工作合作的老同事王哥 ...
小林求职记（三）一上来就围绕电商系统层层提问，我太难了....
前传面试官:什么是大事务?小林哥:就是很大...的...事务?? 小林求职记(二):说好的问基础,为啥我感觉一点也不基础呢? 二面的面试官来到来我的跟前,开始对我的简历进行了一番打量然后就开始了技 ...
VS2017学习C++基础十一（项目实战：小公主养成记）
// chapter11a01.cpp : //项目实战:小公主养成记#include <iostream> #include <string> #include <ve ...

最新文章

热门文章