panda_1

2021年7月6日 #

简单dfs---n皇后

摘要： #DFS n皇后问题 ###方法很多：dfs其中一个 void dfs(int u) { if(u == n) { for(int i = 0; i < n;i ++)puts(g[i]); puts(""); return; } for(int i = 0; i < n; i++) { if(!g 阅读全文

posted @ 2021-07-06 20:31 panda_1 阅读(42) 评论(0) 推荐(0)

简单dfs--回溯

摘要： #题目：输入n，讨论能组成n位数多少种？ ###思路：采用dfs，原理递归 void dfs(int u) { if(u == n) { for(int i = 0; i < n; i++)cout << path[i] << " ";//每次输出一层 cout << endl; return; } 阅读全文

posted @ 2021-07-06 19:43 panda_1 阅读(32) 评论(0) 推荐(0)

导航