index:
临近复赛,由于本人太蒟蒻,决定复习一下,那个搜索。。
绝命搜索
闷声发大财 :
c o d e : code: code:
void dfs() {//参数用来表示状态
if(到达终点状态) {
...//根据题意添加
return;
}
if(越界或者是不合法状态) {
return;
}
if(特殊状态) {//剪枝
return ;
}
for(扩展方式) {
if(扩展方式所达到状态合法) {
修改操作;//根据题意来添加
标记;
dfs();
(还原标记);
//是否还原标记根据题意
//如果加上(还原标记)就是 回溯法
}
}
}
这就是模板了,反正都是给我自己看的。
来一道题吧博客推荐。