前言
最近在项目中用到了排列组合计算,虽然比较简单,但是整个学习过程还是要记录下来的,以便以后可以吸取经验。
一般来说,排列组合就等于搜索。
注意点:
1.去重复:规定子集顺序必须升序;
2.候选数组的结果处理。必须深拷贝,否则最后的结果集里全是空的(加了一堆指针)。
3.在写递归的时候(DFS:深度优先搜索),思路是先把以 1 开头的都找出来,再把 2 开头的都找出来 …… 所有在递归之前做过的事情,之后都要把它抹回来。递归做的事情能一句话描述清楚。递归就是不断地把规模变小,但是都做的一件事情。
方法如下:
最开始的思路是用阶乘去解决排列组合的问题,所以就想到了递归。
long a