hdu 2602 Bone Collector（01背包）

看题目请点这里

题意：

给你n种骨头的价值和体积，并且每种骨头都只有一个，让你选择其中的骨头装到容积为v的袋子里，求可以得到的最大价值。

经典01背包。

代码：

#include<iostream>using namespace std;int main(){    int t,n,v,i,j;    int value[1001],volume[1001],dp[1001];    scanf("%d",&t);    while(t--)    {        memset(dp,0,sizeof(dp));        scanf("%d %d",&n,&v);        for(i=0;i<n;i++)   //骨头价值        {            scanf("%d",value+i);        }        for(i=0;i<n;i++)   //骨头体积        {            scanf("%d",volume+i);        }        for(i=0;i<n;i++)        {            for(j=v;j>=volume[i];j--)            {if(dp[j]<dp[j-volume[i]]+value[i]){dp[j]=dp[j-volume[i]]+value[i];}            }        }        printf("%d\n",dp[v]);    }    return 0;}