有体积／容量限制的0-1背包

背包翻译如此：knapsack  &&

代码如下：

#include<iostream>
#include<algorithm>

using namespace std;

#define MAXW 100                    //假设物品重量和最大值与体积和最大值的最大值为100
#define MAXB MAXW
int dp[MAXW][MAXB];

int maxVal(int *w, int *b, int *v,      //重量，体积，价值
           int n, int c, int d){                  //物品个数，背包容量，容积
    memset(dp, 0, sizeof(dp));
    for(int i=0; i<n; i++)
        for(int j=c; j>=w[i]; j--)
            for(int k=d; k>=b[i]; k--)
                dp[j][k]=max(dp[j-w[i]][k-b[i]]+v[i], dp[j][k]);
    return dp[c][d];
}

int main(){
    int i, j, k;
    //好了，伪代码。。。
    return 0;
}