P1910 L国的战斗之间谍

传送门
看了这道题，先想了贪心，但是有两个限制量，很明显是没法贪心的
但是数据范围，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;
}