void dfs() {if(到達(dá)中點(diǎn)狀態(tài)){... //根據(jù)題意添加 return; }if(越界或不合法狀態(tài)) return; if(特殊狀態(tài)) // 剪枝return;for(擴(kuò)展方式){if(擴(kuò)張方式所到達(dá)狀態(tài)合法){修改操作； // 根據(jù)題意添加 標(biāo)記；dfs();(還原標(biāo)記);//是否加上還原標(biāo)記根據(jù)題意//如果加上還原標(biāo)記就是回溯法 }} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/lovezxy520/p/11391891.html

總結(jié)

以上是生活随笔為你收集整理的dfs的一般框架的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。