社区讨论
纯暴力,求个优化思路
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 条回复,欢迎继续交流。
正在加载回复...