穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞出所有子集的异或总和再求和

穷举vs暴搜vs深搜vs回溯vs剪枝系列一＞出所有子集的异或总和再求和

题目： 

解析： 

代码： 

private int ret;//返回周结果
    private int path;//枚举一个元素就异或进去
    public int subsetXORSum(int[] nums) {
        dfs(nums, 0);
        return ret;
    } 

    private void dfs(int[] nums, int pos){
        ret += path;
        for(int i = pos; i < nums.length; i++){
            path ^= nums[i];
            dfs(nums,i+1);
            //相同为0消除掉相同元素达到回复现场效果
            path ^= nums[i];
        }
    }