B - Bone Collector （01背包）

题目：
涂奥最近迷上了吃鸡，房间有n个配件，每个配件有c(c<=1e3)的重量和v(v<=1e3)的价值，哇，涂奥捡了一个2级包，容量为s，所以涂奥最多当多肥的快递员呢？
Input
输入的第一行是T, 表示有一共要打T场比赛.
每组数据由三行组成.
第1行包含两个整数n和s 第2行包含n个整数, 表示每一个配件的价值. 第3行包含n个整数, 表示每个配件的重量.
Output
对每一组数据, 输出涂奥可以多肥.

Sample Input
1
10 10
1 3 5 7 9 11 13 15 17 19
19 17 15 13 11 9 7 5 3 1
Sample Output
51

代码：

#include <iostream>
#include <cstring>
using namespace std;
long long dp[1010];
int main()
{int t,n,i,s;long long w[1010],v[1010];cin>>t;while(t--){memset(dp,0,sizeof(dp));//注意将dp数组清空 cin>>n>>s;for(i=0;i<n;i++)cin>>v[i];for(i=0;i<n;i++)cin>>w[i];for(i=0;i<n;i++)for(long long j=s;j>=w[i];j--)dp[j]=max(dp[j],dp[j-w[i]]+v[i]);cout<<dp[s]<<endl;}return 0;
}

B - Bone Collector （01背包）相关推荐

hdu 2602 Bone Collector 01背包
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
HDU Bone Collector (01背包问题)
之前背包问题学了忘学了忘= =是太笨了. 题目许多年前,在泰迪的家乡,有一个人被称为"骨收集者".这个人喜欢收集各种骨头,例如狗,牛的骨头,他也去了坟墓-- 骨头收集者有一个大袋 ...
暑假N天乐 —— 01背包及变形
暑假集训的第一天第二天了. 决定还是先把基础巩固一下好了,万一后面训练赛出事故更尴尬. 所以今天的主题是 -- 01背包及变形动态规划概念动态规划(Dynamic programming,DP) ...
hdu 2602 Bone Collector（01背包）模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 Bone Collector Time Limit: 2000/1000 MS (Java/Ot ...
HDU Problem 2062 Bone Collector【01背包】
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) T ...
HD 2602 Bone Collector （0-1背包）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 Problem Description Many years ago , in Teddy's ...
HDU 2602 Bone Collector DP(01背包)
Bone Collector Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Desc ...
hdu 2602 Bone Collector（01背包）
题意:给出包裹的大小v,然后给出n块骨头的价值value和体积volume,求出一路下来包裹可以携带骨头最大价值思路:01背包 1.二维数组(不常用 #include<iostream> ...
Bone Collector【01背包】
F - Bone Collector HDU - 2602 Many years ago , in Teddy's hometown there was a man who was called &q ...
背包——01背包Bone Collector（hdu2602）
首先说明一下01背包有一个容量为V的背包,另外有N个物品,每个物品Ni都有其对应的体积Vi和价值Pi 求如何取舍装进背包中使得背包里的总价值P达到最大值题目看似很像贪心问题,把我们不妨先以贪心的思 ...

B - Bone Collector （01背包）

B - Bone Collector （01背包）相关推荐

最新文章

热门文章