第十届图灵杯-E-减肥计划

 思路

第一眼看是01背包模板题，但由于数据过大，01背包并不可行，考虑到n最大值为10，直接dfs暴力枚举所有物品，然后维护答案最大值完全可行。

代码

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int N=15;
const LL mod=1e9+7;
int a[N],b[N],c[N],d[N];
int n,x,y,z,ans;
void dfs(int step,int s1,int s2,int s3,int sum){
    if(s1>x||s2>y||s3>z)return;
    if(step>n){
        ans=max(ans,sum);
        return;
    }
    dfs(step+1,s1,s2,s3,sum);
    dfs(step+1,s1+a[step],s2+b[step],s3+c[step],sum+d[step]);
}
int main(){
    cin>>n>>x>>y>>z;
    for(int i=1;i<=n;i++)cin>>a[i]>>b[i]>>c[i]>>d[i];
    dfs(1,0,0,0,0);
    cout<<ans<<endl;
	return 0;
}