直接上代码:
#include<iostream>
#include<vector>
using namespace std;
int main(){
int n,v,t;
cin>n>>v>t;
vector<vector<int> > dp(n + 1,vector<int>(v + 1,0));
vector<int> m(n + 1,0),c(n + 1,0),tt(n + 1,0);
for(int i = 1;i <= n;i++){
cin>>m[i]>>c[i];
}
for(int i = 1;i <= n;i++){
for(int j = v;j >= m[i];j--){
for(int k = t;k >= tt[i];k--){
dp[j][k]=max(dp[j][k],dp[j - m[i]][k - tt[i]] + 1);
}
}
}
cout<<dp[m][t];
return 0;
}