2018年1月9日
用DFS实现全排列 & 八皇后问题
摘要： 递归+回溯 基本思想就是： 1、用一个标记数组记录当前那些数字已经被用了 2、枚举第一个位置所有点的可能情况，然后将第一个位置使用的元素进行标记，然后DFS（i，0） 3、DFS（num， level）要做的事情就是，先将该数放进g[level] = num; （即将当前数放进该层中），然后去遍历v 阅读全文
posted @ 2018-01-09 08:37 unicoe 阅读(728) 评论(0) 推荐(0) 编辑