![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dfs
wu
WAWA战士
起飞
展开
-
18124 N皇后问题
学明白了树这种数据结构后,dfs和bfs很快就明白了思路:dfs,画出树状图,每个点有n个分支,即有n行的选择,树的第i层代表第i个棋子,每个棋子的每个分支都要检验是否可行,可行就继续dfs下去,最终每一个棋子都被安排好位置后,即为一种方案#include<iostream>#include<cmath>#include<algorithm>using namespace std;//默认第i个棋子,就在第i列int way;//方案数void find原创 2020-06-03 20:11:46 · 269 阅读 · 0 评论 -
数塔(dfs)
先说明,用dfs会超时,这篇文章主要用于入门dfs,很好理解我们可以把dfs模板拿出来用了void dfs()//参数用来表示状态 { if(到达终点状态) { ...//根据题意添加 return; } if(越界或者是不合法状态) return; if(特殊状态)//剪枝 return ; for(扩展方式) { if(扩原创 2020-05-12 17:56:43 · 318 阅读 · 0 评论