小P寻宝记——好基友一起走
来源:互联网 发布:苹果mac里的单机游戏 编辑:程序博客网 时间:2024/05/06 13:15
Problem Description
话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。
这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他知道小P很笨,更解不出来。所以他就让小P独自回去,不用管他。但是小P重情重义不会抛弃他离去。他说:“不,好基友一起走!”。于是就感动了上帝,上帝特派你来替他们解决问题。聪明的你要加油了啊!
题目描述:给你n种物品和一个体积为v的包包。每种物品有无数种,体积是vi价值是wi。求出包包v所能装的最大价值的东西。
Input
多组输入。第一行有两个正整数n(0<n<=10000), v(0<v<= 10000)。接下来两行每行有n个数字。第一行表示每种物品的价值wi(0<wi<100),第二行表示每种物品的体积vi(0<vi<100)。
Output
输出最多可以得到的价值。输出结果救出小鑫。
Example Input
5 201 2 3 4 52 6 3 5 4
Example Output
25
Hint
Author
xfl
01
#include<stdio.h>
02
#include<string.h>
03
int
max(
int
a,
int
b)
04
{
05
return
a > b? a : b;
06
}
07
int
main()
08
{
09
int
n, v, j, i;
10
int
a[10010], wi[10010], vi[10010];
11
while
(
scanf
(
"%d%d"
, &n, &v) != EOF)
12
{
13
memset
(a, 0,
sizeof
(a));
14
for
(i = 0; i < n; i++)
15
{
16
scanf
(
"%d"
, &wi[i]);
17
}
18
for
(i = 0; i < n; i++)
19
{
20
scanf
(
"%d"
, &vi[i]);
21
}
22
for
(i = 0; i < n; i++)
23
{
24
for
(j = vi[i]; j <= v; j++)
25
a[j] = max(a[j], a[j - vi[i]] + wi[i]);
26
}
27
printf
(
"%d\n"
, a[v]);
28
}
29
return
0;
30
}
0 0
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走 背包
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- 小P寻宝记——好基友一起走
- SDUTOJ 2826 小P寻宝记——好基友一起走
- SDUT_2015寒假集训_背包_G-小P寻宝记——好基友一起走
- SDUTOJ 2826 小P寻宝记——好基友一起走 简单完全背包
- SDUT 2826 小P寻宝记——好基友一起走
- (完全背包)小P寻宝记——好基友一起走
- SDUTOJ 2826 小P寻宝记——好基友一起走(完全背包)
- linux 环境变量设置(临时 + 永久)
- 在Linux下怎么找出多个文件(比如*.cpp)中最新的那个文件?
- spark核心术语解析
- 非对称加密算法-DH,RSA,ElGamal
- Java提高篇(三六)-----Java集合细节(二):asList的缺陷
- 小P寻宝记——好基友一起走
- DIV+CSS兼容所有浏览器的技巧大全
- NSURLSession内存泄漏
- postgresql 初学笔记
- C++类和类之间的关系(Boolan笔记第三周)
- Loadrunner经典测试实例(下)
- windbg中通过文件句柄查找设备(!handle/!fileobj/!devobj命令)
- 81.hdu--1230--火星A+B
- Java提高配(三七)-----Java集合细节(三):subList的缺陷