#define maxn 10 //输入的字符串的最大深度
int visited[maxn] = {0};
void dfs(depth, maxdepth)
{
int i;
if (depth == maxdepth)
{
return ;
}
for (i = 0; i < maxdepth; i++) //下面对visited[i]的操作是为了全排列,若没有visited[i] = 0
则无法进行回溯操作
{
visited[i] = 1;
dfs(depth + 1, maxdepth);
visited[i] = 0;
}
}
DFS的全排列模板
最新推荐文章于 2024-07-23 17:36:37 发布