20pts求助
查看原帖
20pts求助
1126733
lxc129楼主2024/4/28 20:43
#include<bits/stdc++.h>
using namespace std;
int n,m,t,v[101],w[101],f[201][201];
int main(){
	cin>>n>>m>>t;
	for (int i=1;i<=n;i++) cin>>v[i]>>w[i];
	for (int i=1;i<=n;i++) for (int j=m;j>=v[i];j--) for (int k=t;k>=w[i];k--) f[j][k]=max(f[j][k],f[j-v[i]][k-v[i]]+1);
	cout<<f[m][t];
}
2024/4/28 20:43
加载中...