Bone Collector *
来源:互联网 发布:京东下单软件 编辑:程序博客网 时间:2024/06/07 06:48
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
比较裸的01背包
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;typedef long long ll;const int maxn=1010;ll dp[maxn];int vol[maxn];int w[maxn];int main(){ int T; scanf("%d",&T); while(T--) { memset(dp,0,sizeof(dp)); int n,v; scanf("%d %d",&n,&v); for(int i=1;i<=n;i++) scanf("%d",&w[i]); for(int i=1;i<=n;i++) scanf("%d",&vol[i]); for(int i=1;i<=n;i++) for(int j=v;j>=vol[i];j--) dp[j]=max(dp[j],dp[j-vol[i]]+w[i]); printf("%I64d\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
- 通俗易懂的泰勒展开微积分推导过程
- Version
- Java入门--单例模式
- 申请Apple ID报错(Sorry,could not complete request because:application information was not supplied)
- 面向对象设计原则
- Bone Collector *
- Java获取来访者IP
- Centos之静态IP设置
- linux下python3安装numpy与scipy
- Windows程序员需要学什么
- Ugly Problem HDU
- 给 Android 开发者的 RxJava 详解
- macOS 配置环境变量注意事项
- 作为短信运营商,我就根据客户的需求反馈提出以下几条短信平台的实质建议