qq_44404493的博客

回溯算法解决八皇后问题思路详解（java实现）回溯算法框架回溯算法所做的事情就是进行穷举。解决一个回溯问题，实际上就是一个决策树的遍历过程。只需要考虑以下三个问题：1、路径：也就是已经做出的选择。2、选择列表：也就是你当前可以做的选择。3、结束条件：也就是到达决策树底层，无法再做选择的条件。result = []def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择