球盒模型

#回溯算法

正常使用回溯算法的框架backtrack 就能解决,但还有通过 swap 元素实现全排列,这是球盒模型的另一个思路,知道即可,不展开了!

  • 回溯算法穷举的本质思维模式是「球盒模型」,一切回溯算法,皆从此出,别无二法。
  • 球盒模型,必然有两种穷举视角,分别为「球」的视角穷举和「盒」的视角穷举,对应的,就是两种不同的代码写法。
  • 从理论上分析,两种穷举视角本质上是一样的。但是涉及到具体的代码实现,两种写法的复杂度可能有优劣之分。你需要选择效率更高的写法。