回溯
概念:隐藏在递归函数的下面的纯暴力搜索
能解决的问题:
(1)组合问题
(2)切割问题
(3)子集问题
(4)排列问题
(5)棋盘问题
抽象为一个树形结构
模板
def backtracking (参数):
if 终止条件:
收集结果
return
for 集合的元素集
处理节点
递归函数
回溯操作
return
回溯三部曲:
(1)递归函数参数返回值
(2)确定递归种植体哦阿健
(3)单层递归逻辑
概念:隐藏在递归函数的下面的纯暴力搜索
能解决的问题:
(1)组合问题
(2)切割问题
(3)子集问题
(4)排列问题
(5)棋盘问题
抽象为一个树形结构
模板
def backtracking (参数):
if 终止条件:
收集结果
return
for 集合的元素集
处理节点
递归函数
回溯操作
return
回溯三部曲:
(1)递归函数参数返回值
(2)确定递归种植体哦阿健
(3)单层递归逻辑
相关推荐