广搜变形
双端队列bfs： 我们常用的bfs满足两段性与单调性，每个状态在第一次被访问时，计算出的步数即为所求 …
Poj2248 Addtion Chains(dfs迭代加深)
An addition chain for n is an integer sequence < …
ch2401送礼物（双向dfs）
题意：给n个物品，以及背包的容量w，求最多能装下多少重量的物品。 题解：直接01背包存不下所以二分搜 …
迭代加深与双向搜索
迭代加深 如果在当前深度下搜索不到答案，就把深度限制增加，重新进行一次搜索。 当搜索树规模随着层次的 …
Poj1011 Sticks(dfs剪枝)
描述George took sticks of the same length and cut th …
剪枝
剪枝，就是缩小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。 优化搜索顺序 比如数独问题中的： …
Poj2676/3074 Sudoku（dfs+位运算）
描述Sudoku is a very simple task. A square table wit …
深度优先搜索
顾名思义，就是按照深度优先的顺序对“问题状态空间”进行搜索的算法。 搜索树： 在对图进行深度优先遍历 …
ch2101可达性统计（拓扑排序加状态压缩）
题意：给定一张N个点，M条边的有向无环图，分别统计从每个点出发能到达的点的数量。N,M<=30 …
树与图的遍历
树与图的深度优先遍历 选择任意一条边走下去，执行递归，直到回溯到源点，再考虑其他边 时间戳 以每个节 …