背包问题 入门 hdu 2602
来源:互联网 发布:行知外国语学校 宝山 编辑:程序博客网 时间:2024/05/17 03:40
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 21557 Accepted Submission(s): 8676
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
01背包问题的入门题目
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int dp[1003];int p[1003];int v[1003];inline int max(int a,int b){ return a>b?a:b;}int main(){ int i,j,k,t,n,V; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&V); for(i=0;i<n;i++) scanf("%d",&p[i]); for(i=0;i<n;i++) scanf("%d",&v[i]); memset(dp,0,sizeof(dp)); for(i=0;i<n;i++) { for(j=V;j>=v[i];j--) { dp[j]=max(dp[j],dp[j-v[i]]+p[i]); } } printf("%d\n",dp[V]); } return 0;}
- 背包问题 入门 hdu 2602
- hdu 2602 01背包入门
- hdu 2602 01背包入门
- 背包入门 完全背包 hdu 1284 钱币兑换问题
- hdu 2602 背包问题之01背包
- 背包问题(hdu 2602)
- hdu 2602 (01背包入门)
- hdu 2602 Bone Collector (背包入门)
- HDU 1284 钱币兑换问题(完全背包:入门题)
- HDU 2546 饭卡 【入门DP之01背包问题】
- HDU 2602 (0-1背包问题)
- HDU 2602 Bone Collector 背包问题
- HDU 2602 最朴实的背包问题
- HDU-2602及背包问题总结
- hdu 2602(01背包问题)
- HDU 2602 简单0-1背包问题
- HDU 2602Bone Collector (01背包问题)
- HDU 2602 0-1背包问题
- C语言内存地址分析
- 配置dgmgrl
- Micaps3.2二次开发实例教程-5
- android 更改密码显示风格
- c# winfrom禁止拖动窗体
- 背包问题 入门 hdu 2602
- Android系统开发常用shell命令汇总+vim中复制操作+adb logcat过滤
- Ubuntu系统中如何给一个用户授权通过sudo执行所有命令
- [CF 81A]Plug-in[stack]
- Java Web----Java Web的数据库操作(一)
- hibernate 的几种查询方式 一
- linux shell中的管道执行
- 程序员 与 Excel
- Qt中为QWidget设置背景图片的方法