深搜和广搜

先说说这个神秘的深搜：

前几天我心中的大牛给我讲了深搜感觉还是挺简单的，可大牛告诉我深搜深搜深的让你不知道怎么搜

我们也是从一道题来看：n的全排列

比如说3的全排列

123

213

321

这就是全排列   在没学过深搜的时候我们会用for循环来做这道题 但是如果n很大的时候就不行了

所以我们就一定要深搜了 其实在我看来深搜和递归是亲兄弟 深搜就是递归的加强版

我先写一个简单的dfs（深搜）函数的代码

#include<stdio.h>

int dfs(int x)

{
    if(x > n)
    {
        for(i = 0;i < n;i++)
        {
            printf("%d ",b[i]);   //b[i]是记录全排列里面的数字的
            return;
        }
    }
    for(i = 1;i <= n;i++)
    {
        if(a[i].biaozhi)    //a[i].biaozhi 是看i用没用过如果用过了就contin
        {
            a[i].biaozhi = 1;   //1表示用过了  初始化的时候把biaozhi弄成0
            dfs(x + 1);           //每个x表示第几位的数字 如果这位填完了  那么我们就填下一位知道能输出位置
            a[i].biaozhi = 0;      //完事我们要把标志弄回来 以便下一次用
        }
    }
}

其实深搜的含义就是一直找一直找 直到找到一个符合条件的结果 然后返回上一个dfs继续找

广搜：

大牛告诉我广搜比深搜简单的很多，可我感觉我广搜真的不行，我先给你们说说广搜的含义 其实广搜就是一个队列 就是先进去的先搜  后进去的后搜

理解这个 广搜就会变的容易

 

转载于:https://www.cnblogs.com/zhanyage110/p/4394746.html