void backtracking(参数) {
if (终止条件) {
存放结果;
return;
}
for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) {
处理节点;
backtracking(路径,选择列表); // 递归
回溯,撤销处理结果
}
}
回溯算法模板
最新推荐文章于 2024-08-07 21:27:48 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)