搜索

大力出奇迹

1.对拍
2.骗分

回溯法可以被认为是一个有过剪枝的DFS过程

void DFS(int depth)
{
if (depth==n) // 深度超过范围，说明找到了一个解。
{
// 找到了一个解，对这个解进行处理，如：输出、解的数量加1、更新目前搜索到的最优值等
return;
}
for (int i=0; i<n; i++)
{
// 处理结点
…
// 继续搜索
DFS(depth+1);
// 部分问题需要恢复状态，如N皇后问题
…
}
}

搜索题时要从以下几方面入手：确定状态、确定结点扩展方式、选用合适的搜索方式、优化。