解:非常典型的dfs,以23为例，树的第一层有a,b,c三个节点，第二层有d,e,f三个节点，开始深度遍历。

解：标准dfs深度优先回溯算法。回溯算法的基本形式是“递归+循环”，正因为循环中嵌套着递归，递归中包含循环，这才使得回溯比一般的递归和单纯的循环更难理解，其实我们熟悉了它的基本形式，就会觉得这样的算法难度也不是很大。...

给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。

给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。 例如： 输入 [ [1,1,0,0,0], [0,1,0,1,1], [0,0,...

n*m的棋盘，用k种颜色（每种颜色可以染Ci次）染完，且没有十字相邻格子的颜色一致。

其实，可能性问题使用动态规划要比使用 DFS、BFS 算法更加简单而容易理解。（我使用 DFS 经常报 TLE）

在牛客上看到的大佬的DP做法，如下： 其余的题目信息见：阿里笔试(0314算法岗)

对所有树边，规定它的权值为所有覆盖它的非树边的权值异或和。要实现这一过程，只需利用树上差分给每条非树边覆盖的树边打上异或标记，最后 dfs 遍历一遍做个子树异或和即可求出所有树边的权值。...

小 A 有一张 n 个点 m 条边的 DAG，他想要知道最多能选出多少个点，使得这些点中不存在某两个点满足 其中一个点能到达另一个点，并希望你给出任意一种点数最多的构造方案。...

然后加入一条边 (x,y) 就可以把 x 到 y 之间的路径拉出来，显然路径上不同子树间点互相访问的简单路径多了一条，那么答案就增加了 sum (n-sz_i)times sz_i，那么题目就转化为了求 sum sz_i^2 最小。...