HDU 2602 Bone Collector
2012-03-28 21:38
225 查看
某某骨头收藏家~~~ 红果果的01背包问题...
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2602
大致题意:
输入:第一行T,T组数据;第二行N、V,N为接下来输入N个骨头的信息,V为背包的体积;第三行为N个骨头各自的价值;第四行为N个骨头各自的体积。
输出:在不超过背包体积的范围内,背包可以装载骨头的最大的价值。
代码如下:
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2602
大致题意:
输入:第一行T,T组数据;第二行N、V,N为接下来输入N个骨头的信息,V为背包的体积;第三行为N个骨头各自的价值;第四行为N个骨头各自的体积。
输出:在不超过背包体积的范围内,背包可以装载骨头的最大的价值。
代码如下:
#include <stdio.h> int a[1005], b[1005]; int dp[1005]; int max(int x, int y) { return x > y ? x : y; } 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",&a[i]); for( int i = 0 ; i < n; i++ ) scanf("%d",&b[i]); for( int i = 0; i <= v; i++ ) dp[i] = 0; for( int i = 0; i < n; i++ ) for( int j = v; j >= b[i]; j-- ) dp[j] = max( dp[j], dp[j-b[i]]+a[i] ); printf("%d\n",dp[v]); } return 0; }
相关文章推荐
- 【DP|01背包】HDU-2602 Bone Collector
- HDU 2602-Bone Collector(01背包-一/二维)
- hdu-2602-Bone Collector
- hdu 2602 Bone Collector (01 背包问题)
- HDU 2602 Bone Collector 背包问题
- hdu2602 Bone Collector(背包问题)
- Bone Collector(HDU-2602)
- hdu 2602 (01 背包)Bone Collector
- hdu-2602-Bone Collector-(0-1背包)
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector (01背包)
- hdu 2602 Bone Collector
- hdu 2602 Bone Collector (01背包)
- !HDU 2602 Bone Collector--DP--(裸01背包)
- 【0-1背包复习】HDU 2602——Bone Collector
- HDU 2602 Bone collector 01背包
- HDU 2602 Bone Collector (01背包)
- hdu 2602 - Bone Collector
- HDU2602 Bone Collector
- HDU2602-Bone Collector