(简单01背包)HDU2602
来源:互联网 发布:淘宝收货时间最迟 编辑:程序博客网 时间:2024/06/04 19:59
#include<iostream>#include<stdlib.h>#include<math.h>#include<stdio.h>#include<algorithm>#include<queue>#include<string.h>#include<stack>#include<math.h>#include<stdlib.h>#include<list>#include<vector>using namespace std;int n;int V;int v[1001];int price[1001];int volume[1001];int main(){ int i,j,k; int t; cin>>t; while (t--) { cin>>n>>V; for (i=1;i<=n;i++) cin>>price[i]; for (i=1;i<=n;i++) cin>>volume[i]; memset(v,0,sizeof(v)); for (i=1;i<=n;i++) { for (j=V;j>=volume[i];j--) v[j]=max(v[j],v[j-volume[i]]+price[i]); } cout<<v[V]<<endl; } return 0;}
刚开始一直WA,,后来才看到是数组开小了,HDU真坑爹,居然不提示Runtime Error.。还有就是要注意到物品的容量为零时也可能有价值。
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11007 Accepted Submission(s): 4244
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
Author
- (简单01背包)HDU2602
- hdu2602 简单01背包
- hdu2602(01背包)
- HDU2602(01背包)
- hdu2602(01背包)
- HDU2602(简单背包问题)
- HDU2602 Bone Collector (简单01背包问题)
- hdu2602(01背包基础)
- HDU2602(基础01背包)
- hdu2602 Bone Collector_简单的01背包
- hdu2602 Bone Collector(01背包)
- hdu2602 Bone Collector (01背包)
- hdu2602 Bone Collector (01背包)
- hdu2602 Bone Collector(01背包+入门)
- hdu2602 Bone Collector(01背包问题)
- hdu2602 Bone Collector(01背包)
- hdu2602题解bone collector(01背包)
- hdu2602 Bone Collector(01背包)
- nginx 作为反向代理实现负载均衡的例子
- DB2存储过程入门(一)
- java大批量插入数据
- XML认证教程,第 1 部分: XML简介
- linux批量替换文件内容3种方法(perl,sed,shell)
- (简单01背包)HDU2602
- java/内部类
- Windows Phone开发学习之六——管理项目文件并理解编译和部署
- 使用Mybatis Generator自动生成Mybatis相关代码
- 深入了解字符集和编码问题
- ogg不能实施初始化数据加载_OCI Error ORA-01031: insufficient privileges (status = 1031)
- ubuntu在进行算数运算时提示Syntax error: Bad for loop variable解决办法
- file_exists中文名失败问题
- java synchronized