Backtracking

严格来说，回溯系列的题其实就是DFS，但是因为这类型题目一般情况下是用来找一维数组中符合某种规律的排列或者组合，所以就单独拿出来成为了一个类型，基本上它是有一个与DFS很相近的模板存在去套的，但是这类题的难点一般在于查重，以现在的情况来说，一般查重有两种方法，第一种是直接在helper函数里面利用哈希表对当前调用层查重，第二种则是在for循环内部通过判断组合或者排列的一些有序性特点来查重（参见subsetII的查重方法)