有多重限制的背包

咱们来看看一个题 洛谷 1855

题目自己看，我就不在这里放了

这里相当于一个有两重限制的01背包

就是既要满足小于1条件，也要小于2条件

代码很简单，加了一维而已

同样是01背包的思路

看看代码就懂了

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=200;
int n,m,t,tt[N],money[N],dp[500][500];
int main()
{
    scanf("%d %d %d",&n,&m,&t);
    for(int i=1;i<=n;i++)
    {
        scanf("%d %d",&tt[i],&money[i]);
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=m;j>=money[i];j--)
        for(int k=t;k>=tt[i];k--)
        {
            dp[j][k]=max(dp[j][k],dp[j-money[i]][k-tt[i]]+1);
        }
    }
    printf("%d
",dp[m][t]);
}

很简单对吧