Combination DFS
5/10/26Less than 1 minute
Combination DFS
组合型 DFS 的关键特征是“选或不选”,以及答案中不关心顺序。通常每个元素最多参与一次,或者需要按某种规则分组。
In This Folder
Signal Check
- 顺序不重要,只关心选了哪些元素
- 同一层做去重,而不是路径整体去重
- 通常会配合
startIndex一起使用
组合型 DFS 的关键特征是“选或不选”,以及答案中不关心顺序。通常每个元素最多参与一次,或者需要按某种规则分组。
startIndex 一起使用