【学习笔记】dfs模板总结

index:

临近复赛，由于本人太蒟蒻，决定复习一下，那个搜索。。

绝命搜索

---

闷声发大财 ：

$code:$

void dfs() {//参数用来表示状态  
    if(到达终点状态)   {  
        ...//根据题意添加  
        return;  
    }  
    if(越界或者是不合法状态) {
    	return; 
	}  
         
    if(特殊状态) {//剪枝
        return ;
    }
    for(扩展方式)   {  
        if(扩展方式所达到状态合法) {  
            修改操作;//根据题意来添加  
            标记;
            dfs();
            (还原标记);
            //是否还原标记根据题意  
            //如果加上（还原标记）就是 回溯法  
        }  
    } 
} 

这就是模板了，反正都是给我自己看的。

---

来一道题吧博客推荐。