hdu 2602 Bone Collector

hdu   2602   Bone Collector                 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602

题目大意：拾骨者捡骨头。

题目分析：经典0-1背包无坑。

code:

#include<stdio.h>#include<string.h>int max(int a,int b){return a>b?a:b;}int main(){int sum,n,m,i,j,v[1011],p[1011],t,dp[1011];scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);memset(dp,0,sizeof(dp));for(sum=i=0;i<n;i++){scanf("%d",&p[i]);sum+=p[i];}for(i=0;i<n;i++){scanf("%d",&v[i]);}for(i=0;i<n;i++){for(j=m;j>=0;j--){if(j>=v[i])dp[j]=max(dp[j],dp[j-v[i]]+p[i]);}}printf("%d\n",dp[m]);}return 0;}

PS：已水