算法-DFS

一般性模板

DFS:深度优先算法

int DFS(int t)
{
    if(满足输出条件)
    {
        输出解;
        return;
    }
    else
    {
        for(int i = 1;i <= 尝试方法数; ++i)
            if(满足进一步搜索条件)
            {
                为进一步搜索所需要的状态打上标记;
                DFS(t+1);
                恢复到打标记前的状态;  //回溯
            }
    }
}

例题

第十一届蓝桥杯JavaB组 试题B

这道题其实不需要用dfs，直接便利判断更加简单一点，就直接进行穷举便利就可以了。但既然这里把这道题拎出来，就是要讲一下他深度便利方法。