[题目](https://www.luogu.org/problem/P1855https://www.luogu.org/problem/P1855)
b本题是一个明显的01背包问题,只不过有两个维度,
但始终换汤不换药,
把愿望作为本题的阶段从1~n进行枚举。
方程如下
if(f[j][k]<f[j-w[i].mo][k-w[i].ti]+1)
f[j][k]=f[j-w[i].mo][k-w[i].ti]+1;
上代码
#include<bits/stdc++.h>
using namespace std;
int n,t,m;
struct node{
int mo,ti;
}w[110];
int f[220][220];
int main(){
cin>>n>>m>>t;
for(int i=1;i<=n;i++)
cin>>w[i].mo>>w[i].ti;
for(int i=1;i<=n;i++)
for(int j=m;j>=w[i].mo;j--)
for(int k=t;k>=w[i].ti;k--){
if(f[j][k]<f[j-w[i].mo][k-w[i].ti]+1)
f[j][k]=f[j-w[i].mo][k-w[i].ti]+1;
}
cout<<f[m][t];
}