Bone Collector
来源:互联网 发布:python地址薄程序 编辑:程序博客网 时间:2024/06/03 07:58
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 ?
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.
15 101 2 3 4 55 4 3 2 1
14
#include<stdio.h>#include<string.h>#include<algorithm>#define maxn 1005using namespace std;int main(){int t;scanf("%d",&t);while(t--){int n,v,vol[maxn]={0},val[maxn]={0},dp[maxn]={0};scanf("%d%d",&n,&v);for(int i=0;i<n;i++)scanf("%d",&val[i]);for(int i=0;i<n;i++)scanf("%d",&vol[i]);for(int i=0;i<n;i++)for(int j=v;j>=vol[i];j--)dp[j]=max(dp[j],dp[j-vol[i]]+val[i]);printf("%d\n",dp[v]);}return 0;}
阅读全文
0 0
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- Bone Collector
- hdu 1874 畅通工程续 (Floyd和Dijkstra)
- 图解HTTP学习笔记一
- 顺时针打印矩阵
- Guard Ports源码发布
- TCP和UDP原理
- Bone Collector
- 阿里字体图标使用方法——unicode引用
- 模拟实现strlen,strcpy,strcat
- 如何设置免密登陆
- Mybatis第九篇【基于Maven在Idea下Mybatis逆向工程】
- rgw bucket index max shards设置
- 【caffe-Windows_2】cifar实例编译之model的生成
- Intent的作用和表现形式简介
- NOIP2012普及组-质因数分解