洛谷P2036 [COCI2008-2009#2] PERKET

弱鸡上路，刷搜索的第一天。一道都写不出来的一天

传送门：https://www.luogu.com.cn/problem/P2036

    该题的DFS递归结构很简洁（虽然我还是不会，也是看了题解才懂的），我认为最核心的思想是对于每一种食材，我可以选择加或者不加，这样就可以搜索出全部情况，这个思想也是这道题目和深搜之间的桥梁 。

上代码

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int type = 0, ans = INT32_MAX;
int Foodsour[20] = { 0 }, Foodbitter[20] = { 0 };
//type时食物的种类，ans是答案，初始值为32位int的最大值，也可以任写一个大数字
//下面两个数组分别是食物的酸度和苦度，也可以用结构体来保存
void DFS(int number, int sour, int bitter)
{
	//number是食物的标号，表示第几种食物
	if (number > type) {
		//当食物标号大于种类时搜索结束
		if (sour == 1 && bitter == 0)
			return;
		//根据题意，对清水的判断
		ans = min((int)fabs(sour - bitter), ans);
		//更新答案的值，最小值函数和绝对值函数都可以自己写
		return;
	}
	DFS(number + 1, sour * Foodsour[number], bitter + Foodbitter[number]);
	DFS(number + 1, sour, bitter);
	//核心位置，每种食物都可以选或者不选
	//把选和不选都走一遍，有点类似判断树
}
int main(void)
{
	scanf("%d", &type);
	for (int i = 1; i <= type; i++)
		scanf("%d %d", &Foodsour[i], &Foodbitter[i]);
	DFS(1, 1, 0);
	//第一次进入搜索时材料编号为1，酸度苦度为1,0
	printf("%d", ans);
	return 0;//完结撒花
}

 每天进步一点点，我迟早要学会搜索