这个问题其实已经困扰我好久了也在网上看了非常多的教程始终都掌握不好.有些代码很简洁但阅读性不强.有些代码很长看着看着就走神了.

直到最近在弄DFS某天突然灵感一现觉得排列组合的问题可以用DF的方法求解于是打开电脑顺着思路一点一点把代码敲下来没想到还真的可以.

觉得有必要把自己的思路记录下来万一将来忘了回头也能看看.

或者将来有了更好的思路也能回过头来对比一下.

全排列

比如从[1,2,3,4,5中选取个数做全排列.

首先肯定是找第一位第一位一共有种情况.然后是第二位