传送门
看了这道题,先想了贪心,但是有两个限制量,很明显是没法贪心的
但是数据范围,n<=100
很明显DFS是可以水过去的,我们DFS选到了那个人,一个人有选与不选两种方案,DFS中再加些表示总的伪装度,钱数,以及情报的局部变量去判断符不符合要求即可
#include <cstdio>
#include <iostream>
using namespace std;
int mon[999],w[999],q[999];
int n,m,a;
int ans;
void dfs(int x,int mony,int qb,int wz)
{
ans=max(qb,ans);
if(x==n+1) return;
if(mony+mon[x]<=a&&wz+w[x]<=m)
dfs(x+1,mony+mon[x],qb+q[x],wz+w[x]);
dfs(x+1,mony,qb,wz);
}
int main()
{
scanf("%d%d%d",&n,&m,&a);
for(int i=1;i<=n;i++)
scanf("%d%d%d",q+i,w+i,mon+i);
dfs(1,0,0,0);
printf("%d",ans);
return 0;
}