用Backtracking思想解决subset/permutation/combination/partition问题

这两天专门训练了backtracking类型的问题，包括N皇后、全排列全组合等等，我到如今也没法彻底清晰描述recursive里的运行过程，可是多作了几道这种类型的题目以后发现仍是颇有套路的，即便思路不是很清晰也能够“凑”出代码。

recursive的代码有两点关键：1.出口条件 2.循环的写法

1. 出口条件：出口条件仍是挺容易，如全排列中list的长度为nums的length就把它加入到result list中，好比combination中sum等于target

2. 循环的写法：
   1.全组合中为了不重复组合的出现，每次取值都从下一个i开始

   for (int i = index; i < mums.length; i ++)

   全排列中每次都从首位开始取值，可是已经取过的元素不能再取

   for (int i = 0; i < mums.length; i ++)

   同时用一个visited数组来记录元素是否被访问过

   if (visited[I] == true) continue;

   2.如何处理有重复的状况？首先均需通过sort的预处理
   全组合去除重复组合的写法:

   if (i > index && nums[i] == nums[i-1]) continue;

   全排列去除重复组合的方法：

   if (i > 0 && nums[i] == nums[i-1] && visited[i-1] == false)  continue;