HDU 2602 Bone Collector

经典01背包，背包入门必需搞懂的题目
特点是：每种物品仅有一件，可以选择放或不放。
状态转移方程： f[v]=max{ f[v],f[v-c[i]]+w[i] }
不过建议看看二维时怎么实现的，理解了再来看这个用一维的实现，看看是怎么空间优化的，怎么使用滚动数组的

#include<iostream>
using namespace std;
const int N=1000+10;
int volume[N];
int price[N];
int f[N];
int MAX(int x,int y)
{
    return x>y?x:y;
}
int main()
{
    int T,n,v;
    while(cin>>T)
    {
        while(T--)
        {
            cin>>n>>v;
            for(int i=0;i<n;i++)
                cin>>price[i];
            for(i=0;i<n;i++)
                cin>>volume[i];
            memset(f,0,sizeof(f));
            for( i=0;i<n;i++)
                for(int j=v;j>=volume[i];j--)
                    f[j]=MAX(f[j],f[j-volume[i]]+price[i]);
                cout<<f[v]<<endl;
        }
    }
    return 0;
}