#### 回溯算法 1. 回溯法是一种回溯搜索法,它是一种搜索方法。 2. 回溯伴随着递归,只要有递归就会有回溯。 3. 回溯并不是什么高效算法,是暴力搜索+剪枝 4. 回溯法在某些情况下会超时,如果超时改用DP #### 回溯算法解决的问题 - 组合问题: N个数里面按一定规则找出k个数的集合。 - 切割问题: 一个字符串案一定规则有几种切割方式。 - 子集问题: 一个N个数的...

#### Disjoint Sets 并查集,又称为不交集数据集合,是一种数据结构。 用于处理一系列没有重复的元素的合并及查询问题。 - 查询 find(x): 1. 并查集通常由一个数组表示，每个元素对应一个节点，并且每个节点有一个指向父节点的指针。find(x) 操作通过迭代查找元素的父节点，直到找到根节点（也就是代表元素），并返回该根节点的索引。 2. 这个操作的目的是确定元素...

#### 贪心算法 ## 如何理解贪心算法 - 例子: 假设我们有一个可以容纳 100kg 物品的背包，可以装各种物品。我们有以下 5 种豆子，每种豆子的总量和总价- 值都各不相同。为了让背包中所装物品的总价值最大，我们如何选择在背包中装哪些豆子？每种豆子又该装多少呢？ 1. 单价排序 + 由高到低来装 ## 贪心算法 - 当我们看到这类问题时,首先要联想到贪心算法 1....