榨取kkksc03 求助!
  • 板块P1855 榨取kkksc03
  • 楼主ly618x
  • 当前回复18
  • 已保存回复18
  • 发布时间2023/7/26 15:03
  • 上次更新2023/11/3 07:33:59
查看原帖
榨取kkksc03 求助!
534349
ly618x楼主2023/7/26 15:03

60分,不知道怎么优化

#include <bits/stdc++.h>
using namespace std;
int n,m,t;
int price[105];
int tim[105];
int maxn=INT_MIN;
void dfs(int x,int sump,int sumt,int ans)
{
	if(sump>m)return;
	if(sumt>t)return;
	if(x==n+1)
	{
		maxn=max(maxn,ans);
		return;
	}
	dfs(x+1,sump+price[x],sumt+tim[x],ans+1);
	dfs(x+1,sump,sumt,ans);
}
int main()
{
	cin>>n>>m>>t;
	for(int i=1;i<=n;i++)cin>>price[i]>>tim[i];
	dfs(1,0,0,0);
	cout<<maxn;
	return 0;
} 
2023/7/26 15:03
加载中...