IDA*
IDA*=DFS+迭代加深+估价函数 若当前深度+未来估计步数>深度限制，则立即从当前分支回溯 …
Poj1077八数码（A*+逆序对+康托展开）
描述The 15-puzzle has been around for over 100 years …
Poj2449 第k短路（A*+Dijkstra最短路）
“Good man never makes girls wait or breaks a …
A*
时间紧迫，直接上用法 设当前状态state到目标状态所需要的代价的估计值尾f(state) 设在未来 …
广搜变形
双端队列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 …
剪枝
剪枝，就是缩小搜索树规模、尽早排除搜索树中不必要的分支的一种手段。 优化搜索顺序 比如数独问题中的： …