回溯算法模板框架
def backtracking(参数):
if (终止条件):
存放结果
return
for i in range(选择:本层集合中元素(树中节点孩子的数量就是集合的大小)):
处理节点
backtracking()
回溯,撤销处理的结果
回溯算法模板框架
def backtracking(参数):
if (终止条件):
存放结果
return
for i in range(选择:本层集合中元素(树中节点孩子的数量就是集合的大小)):
处理节点
backtracking()
回溯,撤销处理的结果