HDOJ 2602 Bone Collector
2012-07-23 08:52
267 查看
来到实验室看见学长写的早起一水,做了DP
#include<iostream> using namespace std; int dp[1005],c[1005],p[1005]; int main() { int n,v,i,j,t; 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",&c[i]); memset(dp,0,sizeof(dp)); for( i=0; i<n; i++) for( j=v; j>=c[i]; j--) dp[j]=max(dp[j],dp[j-c[i]]+p[i]); printf("%d\n",dp[v]); } }
相关文章推荐
- HDOJ 2602 Bone Collector 杭电 ACM
- HDOJ 2602 Bone Collector(0-1背包)
- HDOJ 2602 Bone Collector 解题报告
- HDOJ 2602 Bone Collector--01背包
- HDOJ 2602 Bone Collector
- HDOJ-2602 Bone Collector
- Bone Collector(HDOJ2602)
- HDOJ 2602 Bone Collector
- HDU/HDOJ 2602 Bone Collector(DP,0/1背包,贪心,经典题目)
- 【HDOJ】2602 Bone Collector
- hdoj2602_Bone Collector
- hdoj 2602 Bone Collector【裸0-1背包】
- HDOJ2602 Bone Collector(0/1背包)
- Bone Collector(hdoj--2602--01背包)
- hdoj 2602 Bone Collector
- hdoj 2602 Bone Collector 【01-背包】
- HDOJ 2602 Bone Collector(01背包最基本模板题)
- Bone Collector(hdoj--2602--01背包)
- HDOJ 2602 Bone Collector 【动态规划 01背包】
- HDOJ--2602--Bone Collector--dp--01背包