回溯
Nevermore 2024-01-17 algorithm
# 问题的分类
- 组合: startindex 控制元素
- 排列: used数组控制元素是否被使用
- 切割
- 子集
- 棋盘
void backtracking() {
if(终止条件) {
收集结果后 return
}
for(当前节点所有子节点){
处理节点
递归;
撤销节点
}
}
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11