社区讨论

纯暴力,求个优化思路

P1855榨取kkksc03参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo1qana9
此快照首次捕获于
2023/10/23 01:14
2 年前
此快照最后确认于
2023/11/03 01:53
2 年前
查看原帖
直接枚举所有情况,即每个愿望选择做或是不做,拿了60分
代码很短,有看不懂的地方可以问我 orz
CPP
#include<iostream>
using namespace std;
int n,m,t,maxn;
int mi[101],ti[101];
void one(int l,int mo,int tm,int c){
	if(l==n+1){
		maxn=max(maxn,c);
		return ;
	}
	if(mo+mi[l]<=m&&tm+ti[l]<=t)
		one(l+1,mo+mi[l],tm+ti[l],c+1);
	else maxn=max(maxn,c);
	one(l+1,mo,tm,c);
}
int main()
{
	scanf("%d%d%d",&n,&m,&t);
	for(int i=1;i<=n;i++)
		scanf("%d%d",&mi[i],&ti[i]);
	one(1,0,0,0);
	printf("%d",maxn);
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...