- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Bone Collector——杭电2601
Bone Collector——杭电2601
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 ?
?
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.
?
Output
One integer per line representing the maximum of the total value (this number will be less than 231).
?
Sample Input
1
5 10
1 2 3 4 5
5 4 3 2 1
?
Sample Output
14
#includeiostream
using namespace std;
int max(int a,int b)
{
if(ab)
return a;
return b;
}
int z[1005];
int main()
{
int m;
cinm;
for(int i=0;im;i++)
{
int n,b;
cinnb;
int *v=new int[n];
int *w=new int[n];
memset(z,0,1005*sizeof(int));
for(int k=0;kn;k++)
cinv[k];
for(int k=0;kn;k++)
cinw[k];
for(int k=0;kn;k++)
for(int j=b;j=0;j--)
if(w[k]=j)
z[j]=max(z[j],z[j-w[k]]+v[k]);
coutz[b]endl;
}
return 0;
}
您可能关注的文档
- 5.妊娠腹痛.ppt
- 5.4_盐类水溶液的酸碱性授课版.ppt
- 5.采购管理信息系统_LLN.ppt
- 500kV线路保护探讨.doc
- 515本科毕业论文要求.doc
- 51CTO下载-CCNA作业9.doc
- 50-0311741承认书.doc
- 52单片机-hc595-16X16led.docx
- 55课堂练习答案1.docx
- 5.行程问题.doc
- 山东省日照市岚山区2023-2024学年八年级下学期7月期末语文试题.docx
- 2024《中国能源报》社限公司招聘11人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024“才聚齐鲁成就未来”山东山科控股集团限公司平台公司社会招聘10人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 2024年广东省东莞市长安实验中学中考数学三模试卷.docx
- 2024“才聚齐鲁成就未来”山东深远海发展限公司夏季招聘28人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- 江西省瑞金市2023-2024学年六年级下学期期中考试语文试题.docx
- 2024-2030年全球及中国扫地机器人行业供需前景探讨及竞争格局预测研究报告.docx
- 2024“才聚齐鲁成就未来”山东未来集团限公司招聘96人【综合基础知识500题】高频考点模拟试题及参考答案解析.docx
- GBT25102.12-2018 电声学 助听器 第12部分:电连接器系统的尺寸.pdf
- 14 母鸡 教学课件.pptx
文档评论(0)