20求条
查看原帖
20求条
1014288
lixinran2012楼主2025/6/19 21:37
#include<bits/stdc++.h>
using namespace std;
int t,m ,n,sum ; 
struct a{
    int m ,t;
}a[105];
void dfs(int c,int d,int j,int ans){
    if(c>m||d>t||j>n){
        return;
    }
    sum =max(sum ,ans);
    dfs(c+a[j].m,d+a[j].t,j+1,ans+1);
    dfs(c,d,j+1,ans);
    return;
}
int main(){
    cin>>n>>m >>t;
    for(int i=1;i<=n;i++){
        cin>>a[i].m >>a[i].t;
    }
    dfs(0,0,0,0);
    cout<<sum ;
	return 0;
}
2025/6/19 21:37
加载中...