HDU 2602 Bone Collector【01背包】
2017-11-17 20:54
309 查看
题目链接
题目意思
有一个骨头收藏家,他现在有n种骨头,和一个容量为v的袋子,不同的骨头有不同的价值和体积,现在要你求这个体积为v的袋子能装下的骨头的最大价值。解题思路
这就是一道简单的01背包的模板题。代码部分
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; const int maxn=1e6; int dp[maxn]; int val[maxn]; int w[maxn]; int main() { int t,n,v; scanf("%d",&t); while(t--) { 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",&w[i]); } memset(dp,0,sizeof(dp)); for(int i=0; i<n; i++) { for(int j=v; j>=w[i]; j--) { dp[j]=max(dp[j],dp[j-w[i]]+val[i]); } } printf("%d\n",dp[v]); } return 0; }
相关文章推荐
- hdu2602 Bone Collector(01背包)
- hdu 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector (01背包)
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector【01背包】
- HDU-2602-Bone Collector【01背包模板】
- HDU:2602 Bone Collector(经典01背包)
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector(01背包)
- HDU 2602 Bone Collector (01背包)
- hdu 2602 Bone Collector 01背包 dp
- hdu 2602 Bone Collector (01背包)
- 【HDU】-2602-Bone Collector(01背包)
- [ACM] hdu 2602 Bone Collector(01背包)
- Hdu 2602 Bone Collector(简单01背包)
- HDU 2602 Bone Collector(01背包)
- HDU-2602 Bone Collector(01背包)
- HDU 2602-Bone Collector(01背包-一/二维)
- hdu 2602 Bone Collector (简单01背包)