二维背包

　　前面的限制条件只有背包的重量一个，二维背包讲的是约束条件有两个。

　　给出背包的体积和能承受的重量，要求满足这两个条件的时候，价值最大。

　　状态转移方程：

　　dp[j][k]=max(dp[j][k],dp[j-v[i]][k-w[i]]+pay[i])

#include<bits/stdc++.h>
using namespace std;
const int maxn=1600;
int v[maxn],w[maxn],pay[maxn];
///v表示背包所占的体积，w表示重量看，pay表示价值
int dp[maxn][maxn];
int n,c,l; ///n表示物品的个数，c表示体积，l表示重量

int main()
{
    ios::sync_with_stdio(0); std::cin.tie(0);
    int T;
    while( cin >> T){
        while(T--){
            cin >> n >> c >> l;
            memset( dp, 0, sizeof dp);
            for(int i=1;i<=n;i++)
                cin >> v[i] >> w[i] >> pay[i];

            for(int i=1;i<=n;i++){
                for(int j=c;j>0;j--){
                    if(j<v[i]) break;
                    for(int k=l;k>0;k--){
                        if(j>=v[i]&&k>=w[i])
                        dp[j][k]=max(dp[j][k],dp[j-v[i]][k-w[i]]+pay[i]);
                        else break;
                    }
                }
            }

            cout << dp[c][l] << endl;
        }
    }
    return 0;
}