五一劳动节快乐加餐（动态规划）-----P1855 榨取kkksc03

题意：

第一行三个整数 n,M,Tn,M,T，表示一共有 nn（1 \le n \le 1001≤n≤100）个愿望， kkksc03 的手上还剩 MM（0 \le M \le 2000≤M≤200）元，他的暑假有 TT（0 \le T \le 2000≤T≤200）分钟时间。

第 22~n+1n+1 行 m_{i}mi​ , t_{i}ti​ 表示第 ii 个愿望所需要的金钱和时间。

思路：

如果只看金币或者只看时间的花费，其实很明显是一个01背包，但是如果多了一种要求，再看一眼数据范围，其实就是一个普通的多维01背包，需要维护的是两种限制。

其实也没啥好讲的，不过一次敲对01背包的模板，没编译直接交的居然过了哇哈哈哈

#include<bits/stdc++.h>

using namespace std;

const int maxn=202;
int dp[maxn][maxn];
int time1[maxn],money[maxn];
int main()
{
    int n,i,j,k,m,t;
    cin>>n>>m>>t;
    for(i=0;i<n;i++)
    {
        cin>>money[i]>>time1[i];
    }
    for(i=0;i<n;i++)
    {
        for(j=m;j>=money[i];j--)
        {
            for(k=t;k>=time1[i];k--)
            {
                dp[j][k]=max(dp[j][k],dp[j-money[i]][k-time1[i]]+1);
            }
        }
    }
    cout<<dp[m][t]<<endl;
    return 0;
}