lvo

路径问题： 1. 不同路径 2. 不同路径Ⅱ 3. 珠宝的最高价值 4. 下降路径最小和 5. 最小路径和 6. 地下城游戏

思路分析步骤 1、状态表 2、状态转移方程 3、初始化 4、填表顺序 5、返回值 代码编写步骤 1、构造 dp 表 2、初始化+边界处理 3、填表(抄状态转移方程) 4、返回结果

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

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

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

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

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

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

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