回溯法

void backtracking(参数) {
   if (终⽌条件) {
     存放结果;
     return;
   }
   for (选择：本层集合中元素（树中节点孩⼦的数量就是集合的⼤⼩）) {
      处理节点;
      backtracking(路径，选择列表); // 递归
      回溯，撤销处理结果
   }
}

模板取自：
公众号：代码随想录
B站：代码随想录
Github：leetcode-master
知乎：代码随想录

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容