1.位置一般位于递归函数之下
2.解决的问题:
组合问题(无顺序)
切割问题
子集问题
排列问题(有顺序)
棋盘问题(N皇后、解数独)
3.将回溯法抽象成一个树形结构,树的宽度代表集合的大小(用for进行遍历),树的深度是递归的深度。
4.回溯法的模板。
1.位置一般位于递归函数之下
2.解决的问题:
组合问题(无顺序)
切割问题
子集问题
排列问题(有顺序)
棋盘问题(N皇后、解数独)
3.将回溯法抽象成一个树形结构,树的宽度代表集合的大小(用for进行遍历),树的深度是递归的深度。
4.回溯法的模板。