首页 > 技术文章 > 搜索-DFS

myeln 2021-01-03 17:27 原文

洛谷 P1706

 https://www.luogu.com.cn/problem/P1706

程序模板:

#include<bits/stdc++.h>
using namespace std;

//定义变量 n,当前排列记录数组,当前排列数字是否使用数组 
int n,used[10],curRow[10];

void dfs(int k){
    //满足退出条件 输出当前排列数组 
    
    
    // 1~n全部展开 
    for(int i=1;i<=n;i++){
        //判断当前数字未使用进入 
        //当前数组是否使用,在定义数组是否设置
        
         
        //设置
        // 记录到当次排列数组
         
        //递归dfs 
        
        //恢复 
    } 
}
int main(){
    //输入 
    //调用dfs 0开始 深度优先搜索 
    return 0;
}

 

推荐阅读