DFS 深度优先搜索
DFS 深度优先搜索
第一题 全排列问题
题目: 输出自然数 1 到n 所有不重复的排列,即 n 的全排列,要求所产生的任一数字序列中不允许出现重复的数字。
思路 : 这里用递归每次寻找第d个位置的数,放进去然后标记递归回溯,这样到n个的时就输出。
代码:
#include<bits/stdc++.h>
using namespace std;
int n,i;
bool vis[11];
int ans[11];
void dfs(int d)
{
if(d==n+1)
{
for
原创
2021-01-08 22:18:47 ·
135 阅读 ·
0 评论