当你看到这里你的offer++

分类

Java(6) 刷题心得(4) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章（共2篇）

子集、组合、排列问题通用框架

先说结论本质多叉树的遍历,通过DFS+回溯剪枝实现区别遍历程度不同，即return时机不同剪枝策略不同 tips: 无论哪种问题，都需要一个path[]来记录当前层的节点值（当前的决策）排列问题是可以往左走，子集/组合问题只能一路向右所以子集和组合问题的递归函数，需要多...

C++ 底层逻辑 DFS 剪枝回溯

2022-06-15

0 0

DFS（回溯）框架

以全排列问题为例，DFS的背景通常可以抽象成“做选择” DFS的核心思想是，一条路走到头，在每一个岔路口“做选择”，同时记录“已经作出的选择”，以便在下个路口知晓“可以做哪些选择”，最终记录“这条路的选择情况” 通常需要这些固定的变量一个vector<vector>res ...

C++ DFS

2022-06-14

0 0