排列1.无重复数字

回溯就是dfs，只不过它更强调的是解空间或者是状态空间树（解空间树有两种类型,一种是子集树(组合)，即从n个元素中找集合，还有一种是n个元素满足某种排列（排列）时相应的解空间树）
可行解是解空间中满足约束条件的解空间
最优解是使目标函数取最大或者最小的可行解。
他也可以用递归或者是迭代来解，通常采用两种方法来避免无效搜索。一是用约束函数在扩展结点处剪除不满足约束条件的路径。二是用限定函数剪去得不到问题，得不到问题的解或最优解的路径。
其与DFS的区别主要是DFS的目的是遍历，本质是无序的，所以只要知道每个位置是否被访问过即可。而回溯是求解过程，本质是有序的，每一步都是要求的次序。而且DFS对访问过的节点不再访问，回溯访问过的节点还会访问。DFS不含剪枝。

全排列（无重复数字）

首先进入dfs之后，进行深度到了即添加路径。接着进入for循环，for循环可以是数组中的所有数，但是一开始遍历过的数不能再遍历，所以用一个used数组来记录是否遍历过。如果遍历过则直接continue。
接着进行路径添加，设置used，dfs，回退之后，将这个数退出来，并设置其为没有遍历过。

class Solution {
    List<List<Integer>> res=new ArrayList<List<Integer>>();
    public List<List<Integer>> permute(int[] nums) {
        if(nums==null || nums.length==0){
            return res;
        }
        List<Integer> path=new ArrayList<Integer>();
        boolean[] used = new boolean[nums.length];
        core(nums,0,path,used);
        return res;
    }
    public void core(int[] nums,int depth,List<Integer> path,boolean[] used){
        if(depth==nums.length){//控制深度
            res.add(new ArrayList<Integer>(path));
            return;
        }
        for(int i=0;i<nums.length;i++){
            if(used[i]){//剪枝
                continue;
            }
            path.add(nums[i]);
            used[i]=true;
            core(nums,depth+1,path,used);
            used[i]=false;
            path.remove(path.size()-1);
        }
    }
}