Bone Collector -01背包
来源:互联网 发布:艾薇软件下载 编辑:程序博客网 时间:2024/05/16 11:54
题目描述
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 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.
输出
One integer per line representing the maximum of the total value (this number will be less than 231).
示例输入
15 101 2 3 4 55 4 3 2 1
示例输出
14
提示
hdoj2602
来源
#include<stdio.h>#include<string.h>int dp[1010][1010];int p[1010],w[1010];int qmax (int a,int b){ return a > b ? a : b;}int main(){ int N; int i,k,l,v; scanf ("%d",&N); while (N--) { memset (dp,0,sizeof (dp)); scanf ("%d%d",&l,&v); for (i = 1; i <= l; i++) scanf ("%d",&w[i]); for (i = 1; i <= l; i++) scanf ("%d",&p[i]); for (i = 1; i <= l; i++) for (k = 0; k <= v; k++) { if (k >= p[i]) dp[i][k] = qmax (dp[i - 1][k],dp[i - 1][k - p[i]] + w[i]); else dp[i][k] = dp[i - 1][k]; } printf ("%d\n",dp[l][v]); } return 0;}
0 0
- Bone Collector(01背包)
- Bone Collector 01背包
- Bone Collector -01背包
- 01背包,Bone Collector
- 【01背包】Bone Collector
- 【01背包】Bone Collector
- Bone Collector(01背包)
- 【hdu】 Bone Collector 01背包
- Bone Collector hdu2602 01背包
- HDU2602:Bone Collector(01背包)
- hdu2602 bone collector 01背包
- hdu2602 Bone Collector (01背包)
- hdu2602 Bone Collector(01背包)
- Bone Collector(01背包)
- HDU2602 Bone Collector 【01背包】
- Bone Collector(01背包)
- HDU2602:Bone Collector(01背包)
- HDU_2602 Bone Collector(01背包)
- Eclipse的工作集Working Set
- Spring 概述
- 安装SpecCPU2006 on Linux of CentOS6.3, gcc4.4.7
- 解MyEclipse10 安装Spket 1.6.23(支持Extjs4.1.1及jQuery1.8)
- 九度oj 题目1035:找出直系亲属
- Bone Collector -01背包
- Codeforces Round #229 (Div. 2) 解题报告
- id,rowid,rownum 区别
- SDK使用NinePatch(.9)资源
- 如何借助PageSpeed,为Nginx网站服务器提速?
- 九度OJ 1124 Digital Roots -- 数位拆解
- 吼吼吼
- Preparedstatement和statement 区别
- 互联网产品血拼,免费更是大势所趋?