二维背包问题

Description
给出一个背包，背包有体积容量C和重量限制L，再给出N个物品，每个物品有体积Vi，重量Wi，价值Pi三个参数。每个物品有且仅有一件，求用背包装物品，能获得的最大总价值是多少。

Input
文件的第一行一个数T，表示测试用例子数。接下来T个测试用例。

每个测试用例第一行三个数，N，C，L （0 < N, C, L < 1000）。

接下来N行，每行三个数Vi，Wi，Pi（Vi < 1.5×C, Wi < 1.5×L, Pi < 1000）分别表示物品的体积，重量，价值三个属性。

Output
为每个测试用例输出一行结果：所装物品价值的最大值。

Sample Input
1
3 5 5
2 3 1
3 2 1
3 3 3

Sample Output
3

代码如下：

#include <bits/stdc++.h>
using namespace std;

int v[1010],w[1010],p[1010];
int b[1010][1010];
void demo(int n,int C,int L);

int main(){
    int T,n,C,L;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d%d",&n,&C,&L);
        for(int i=1;i<=n;i++){
            scanf("%d%d%d",&v[i],&w[i],&p[i]);
        }
        demo(n,C,L);
    }
}
void demo(int n,int C,int L){
    memset(b,0,sizeof(b));
    for(int i=1;i<=n;i++){
        for(int j=C;j>=v[i];j--){
            for(int z=L;z>=w[i];z--){
                b[j][z]=max(b[j][z],b[j-v[i]][z-w[i]]+p[i]);
            }
        }
    }
    printf("%d   \n",b[C][L]);
}