hdu-2602-Bone Collector（01背包）

题目链接

题意：N是物品个数，V是容量 第一排是价值，第二排是体积。

思路：这是一个基础的01背包题。。。

code：

#include
#include
#include
using namespace std;
const int MAXN = 1010;
int dp[MAXN],v[MAXN],w[MAXN];
int main()
{
    int T,n,m;
    scanf("%d",&T);
    while(T--){
        scanf("%d %d",&n,&m);
        for(int i=0;i=w[i];j--){//这里的要注意是大于w[i]不然数组会爆掉
                dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
            }
        }
        printf("%d\n",dp[m]);
    }
    return 0;
}