摘要: 回溯理论基础 回溯法,与递归有类似形式,本质是穷举(可能存在剪枝),效率并不高。 回溯的模板: void backtracking(参数) { if (终止条件) { 存放结果; return; } for (选择:本层集合中元素(树中节点孩子的数量就是集合的大小)) { 处理节点; backtra 阅读全文
posted @ 2024-02-21 13:31 SandaiYoung 阅读(3) 评论(0) 推荐(0) 编辑