回溯之子集问题

求取子集问题,不需要任何剪枝!因为子集就是要遍历整棵树

所以可以不在终止条件里return

  • 树中有符合的元素,加入到res中,但是下面可能还有符合的。所以不用return,遍历结束也会return。一般子集问题。
  • 答案只出现在叶子节点。一般是组合,切割问题。 

ps:

子集是收集树形结构中树的所有节点的结果

组合、分割问题是收集树形结构中叶子节点的结果

你可能感兴趣的:(刷题总结,c++,算法)