球盒模型
#回溯算法
正常使用回溯算法的框架
backtrack
就能解决,但还有通过swap
元素实现全排列,这是球盒模型的另一个思路,知道即可,不展开了!
- 回溯算法穷举的本质思维模式是「球盒模型」,一切回溯算法,皆从此出,别无二法。
- 球盒模型,必然有两种穷举视角,分别为「球」的视角穷举和「盒」的视角穷举,对应的,就是两种不同的代码写法。
- 从理论上分析,两种穷举视角本质上是一样的。但是涉及到具体的代码实现,两种写法的复杂度可能有优劣之分。你需要选择效率更高的写法。
#回溯算法
正常使用回溯算法的框架
backtrack
就能解决,但还有通过swap
元素实现全排列,这是球盒模型的另一个思路,知道即可,不展开了!