基础dfs：点石成金

链接：登录—专业IT笔试面试备考平台_牛客网

题目描述：

 

 发现题目数据不大，然后因为石子的顺序已定，而且对于每颗石子，我们都有点或不点的选择，所以我们可以进行dfs。

那么dfs该怎么操作呢？

先来确定搜索系数吧。肯定需要一个一个参数来结束循环，那就应该是枚举到的石子序号a,当a>n

时结束循环。然后还应该有两个参数，分别代表财富和魔法值，那dfs就很简单了，因为对于每颗石子，只要再往下递归两种对应情况就好了，再用一个ans来实时更新最大收益。

上代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
ll z[20],x[20],s[20],v[20];
ll jian(ll a,ll b){
	return a>b?a-b:0;
}
ll cai=0,mo=0,ans=0;
void dfs(ll a,ll b,ll c){
	if(a>n){
		ans=max(ans,b*c);
		return;
	}
	dfs(a+1,b+z[a],jian(c,x[a]));
	dfs(a+1,jian(b,v[a]),c+s[a]);
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i) cin>>z[i]>>x[i]>>s[i]>>v[i];
	dfs(1,0,0);
	cout<<ans<<endl;
	return 0;
}