求取子集问题,不需要任何剪枝!因为子集就是要遍历整棵树。
所以可以不在终止条件里return
- 树中有符合的元素,加入到res中,但是下面可能还有符合的。所以不用return,遍历结束也会return。一般子集问题。
- 答案只出现在叶子节点。一般是组合,切割问题。
ps:
子集是收集树形结构中树的所有节点的结果。
组合、分割问题是收集树形结构中叶子节点的结果。
求取子集问题,不需要任何剪枝!因为子集就是要遍历整棵树。
ps:
子集是收集树形结构中树的所有节点的结果。
组合、分割问题是收集树形结构中叶子节点的结果。