标签：div ack 框架 就是 bsp nbsp 操作 树的遍历 回溯算法
回溯算法就是个多叉树的遍历问题，关键就是在前序遍历和后序遍历的位置做一些操作，算法框架如下：
result = []
def backtrack(路径, 选择列表):
if 满足结束条件:
result.add(路径)
return
for 选择 in 选择列表:
做选择
backtrack(路径, 选择列表)
撤销选择
典型回溯算法的题：
全排列 N 皇后
标签：div ack 框架 就是 bsp nbsp 操作 树的遍历 回溯算法
原文地址：https://www.cnblogs.com/simplepaul/p/12879765.html
