递归、搜索与回溯算法

在记忆化搜索中，当算法需要计算某个子问题的结果时，它首先检查是否已经计算过该问题。如果已经计算过，则直接返回已经存储的结果；否则，计算该问题，并将结果存储下来以备将来使用。

Flood Fill（泛洪填充）算法是一种图像处理的基本算法，用于填充连通区域。该算法通常从一个种子点开始，沿着种子点的相邻像素进行填充，直到遇到边界或者其他指定的条件为止。

找出所有⼦集的异或总和再求和 全排列 Ⅱ 电话号码的字⺟组合 括号⽣成 组合 ⽬标和 组合总和 字⺟⼤⼩写全排列

回溯算法的核心思想：“试错”，即在搜索过程中不断地做出选择，如果选择正确，则继续向前搜索；否则，回退到上⼀个状态，重新做出选择。

深度优先遍历（DFS，全称为 Depth First Traversal）。这个算法会尽可能深的搜索树或者图的分⽀，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。

⼀般的递归求解过程如下： 1）验证是否满⾜简单情况； 2）假设较⼩规模的问题已经解决，解决当前问题。

1）先找到相同的子问题！！！ -> 函数头的设计； 2）只关心某一个子问题是如何解决的 -> 函数体的书写； 3）注意一下递归函数的出口即可。