深度优先搜索（Depth First Search）

写在前面的：以下深度优先搜索简称深搜

可能存在的一些问题

• 什么是深搜？
• 深搜的作用？
• 深搜和枚举的相同点/不同点？

1. 什么是深搜

深搜是用递归实现，也就是自己调用自己的函数。当然，也可以理解为在遍历一棵树，但这棵树不存在
核心思想：一直向下搜索、遍历，不道黄河不死心，不见棺材不掉泪。

2. 深搜的作用

我们可以看一下这道题：

P2089 烤鸡

题目背景

猪猪 Hanke 得到了一只鸡。

题目描述

猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 $10$ 种配料（芥末、孜然等），每种配料可以放 $1$ 到 $3$ 克，任意烤鸡的美味程度为所有配料质量之和。
现在，