一些思考...

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

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