Bone Collector HDU杭电2602 【0-1背包】
来源:互联网 发布:新浪软件 编辑:程序博客网 时间:2024/06/05 18:01
http://acm.hdu.edu.cn/showproblem.php?pid=2602
Problem Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …
The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lot of bones , obviously , different bone has different value and different volume, now given the each bone’s value along his trip , can you calculate out the maximum of the total value the bone collector can get ?
The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lot of bones , obviously , different bone has different value and different volume, now given the each bone’s value along his trip , can you calculate out the maximum of the total value the bone collector can get ?
Input
The first line contain a integer T , the number of cases.
Followed by T cases , each case three lines , the first line contain two integer N , V, (N <= 1000 , V <= 1000 )representing the number of bones and the volume of his bag. And the second line contain N integers representing the value of each bone. The third line contain N integers representing the volume of each bone.
Followed by T cases , each case three lines , the first line contain two integer N , V, (N <= 1000 , V <= 1000 )representing the number of bones and the volume of his bag. And the second line contain N integers representing the value of each bone. The third line contain N integers representing the volume of each bone.
Output
One integer per line representing the maximum of the total value (this number will be less than 231).
Sample Input
15 101 2 3 4 55 4 3 2 1
Sample Output
14
#include <stdio.h>#include <string.h>#define Max(a,b) (a)>(b)?(a):(b)#define N 10100int cost[N];int valu[N];int dp[N];int main(){ int T; int n,v; int i,j; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&n,&v); for(i=1;i<=n;++i) scanf("%d",valu+i); for(i=1;i<=n;++i) scanf("%d",cost+i); for(i=1;i<=n;++i) { for(j=v;j>=cost[i];--j) { dp[j]=Max(dp[j],dp[j-cost[i]]+valu[i]); } } printf("%d\n",dp[v]); } return 0;}
0 0
- Bone Collector HDU杭电2602 【0-1背包】
- HDU--杭电--2602--Bone Collector--背包
- ACM 杭电hdu 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector(0/1背包)
- hdu 2602 Bone Collector (0-1背包)
- hdu 2602 Bone Collector(0-1背包)
- hdu 2602 Bone Collector 0-1背包;
- HDU 2602 Bone Collector(0 1背包)
- 杭电ACM 2602 Bone Collector背包
- hdu 2602 Bone Collector(0 1背包)
- HDU 2602 Bone Collector(0/1背包)
- hdu 2602 Bone Collector 简单dp题 0-1背包
- hdu 2602Bone Collector(0/1背包)
- 【0-1背包复习】HDU 2602——Bone Collector
- HDU 2602 Bone Collector (0/1背包问题)
- hdu 2602 Bone Collector(0 1 背包简单入门)
- HDU 2602 Bone Collector (经典0-1背包)
- HDU 5139 Formula(递推公式、离线处理)
- 解决android SDK更新报错
- Android学习笔记:App屏幕适配相关
- 正方形图片变圆形css
- HoughCircles 函数
- Bone Collector HDU杭电2602 【0-1背包】
- 2015.6.8
- Git、GitHub使用操作流程图文攻略教程
- IIS假死的解决方法 缩短IIS应用池回收时间来实现减少IIS假死
- HDU4324 - Triangle LOVE 拓补排序
- Unity3D Quaternion各属性和函数测试
- java 接口和抽象类
- 天声人語 20150827
- 流式布局之等比列缩放的盒子。