HDU 2602 Bone Collector

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

第一个独自AC的题，当晚有些激动，第二天觉得昨晚有些膨胀，因为是01背包裸题

题意 ：一骨骼爱好者，有V个空间的袋子（背包），给你这个容量V，现有不同价值，并且占不同空间的骨头，让你求这疯子能拿的骨头的最大价值

裸题，用来入手还是不错的

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
struct node
{
    int val,vol;
}s[1001];
__int64 dp[1001];
int main()
{
    int T,n,v;
    cin>>T;
    while(T-- && cin>>n>>v)
    {
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++) cin>>s[i].val;
        for(int i=0;i<n;i++) cin>>s[i].vol;
        for(int i=0;i<n;i++) //01背包
            for(int j=v;j>=s[i].vol;j--)
                dp[j]=max(dp[j],dp[j-s[i].vol]+s[i].val);
        cout<<dp[v]<<endl;
    }
    return 0;
}