m0_56511205的博客

记忆化搜索

dfs

//问题描述，输入一个数n，1<=n<=9,输出所有由1~n构成的不重复排列，即n的全排列 #include<stdio.h>//uncle-lu /* 对当前的位置进行深度优先搜索，找到每个可以填进去的数进行尝试。搜完了这个位置以后回溯继续搜。 */ int n; int line[10]; //用来表示一个排列 bool visit[10]; //这个数组用了散列思想,哈希表。用来记录i是否在这个排列中使用过，没...