当你看到这里你的offer++

底层逻辑

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

/ 注册

全部文章 / 底层逻辑（共1篇）

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

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

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

2022-06-15

0 0