搜索的蜜汁复习

orz

弱智指数爆棚啊 切水题都不能愉快的切了（哭

简单总结一下dfs（雾

dfs框架

dfs()
{
    if(终止条件)
    {
        xxxxx;(到终点时的操作)
        return;
    }
    if(剪枝)
    for(int i=0;i<n;i++)遍历节点
    {
        if(满足条件)
        {
            修改条件;
            dfs();
            改回条件;(回溯)
        }
    }
}

bfs和dfs是相似的。

bfs的核心是队列。