回溯算法实现

容器之间的赋值，赋的是容器的值，不包含这个容器的地址信息，改变一个不影响另一个。

回溯算法实现子集原理：

一条路走到低，再从底层退出，每退一层，走完这一层的所有路径，再退回上一层。

void backtrack(vectornums,vector&path,int next)
{
    res.push_back(path);//把之前已经插入好的容器插入存放容器的容器中
    for(int i=start;i

    {
        path.push_back(nums[i]);//把下一层第i条路径的第一个元素推入一个容器
        backtrack(nums,path,i+1);//递归进入下一层(取下一个元素)，注意i+1，标识下一个选择列表的开始位置，最重要的一步，这里所有传递过去的实参都是值赋值传递，而且每进入下一次，path中都含有上一层的元素。

        path.pop_back();//当退出时，因为要进入另外一条路径，所以要取出走过路径的元素
    }
}

本层的每一层循环就是本层的另外一条路径。

每一次进入下一层都要先加入下一层的元素，形成新子集加入容器，并带入下一层；

每一次从下一层退出，都要将本层加入的下一层元素清除，再选择另外一条路径，再加入那条路径的元素，重复以上过程，直到走完每一条路径的低，再从低退一层，走完每一层所有路径，再退回上一层，直到完成所有路径。

注意：pop_back只是清除在本层加入的元素，退出(回溯)是backtrack退出，才是退出，并不是指向完pop_back就退出，还要判断条件。

变量i既表示同级的路径，也表示每一条路径可以达到的深度。

深度值是在路径值基础上加1

class Solution {

public:

    vector>myv;

    vectorsonv;

    void backtrack(vector&nums,vector&sonv,int next)

    {

        myv.push_back(sonv);

        for(int i=next;i

        {

            sonv.push_back(nums[i]);

            backtrack(nums,sonv,i+1);

            sonv.pop_back();

        }

    }

    vector> subsets(vector& nums) {

    if(nums.size()==0)

        return myv;

    vector temp;

    backtrack(nums,sonv,0);

    return myv;

    }

};

leetcode--90题

   void backtracking(vector& nums, int startIndex, vector& used) {
        result.push_back(path);
        for (int i = startIndex; i < nums.size(); i++) {
            // used[i - 1] == true，说明同一树支candidates[i - 1]使用过
            // used[i - 1] == false，说明同一树层candidates[i - 1]使用过
            // 而我们要对同一树层使用过的元素进行跳过
            if (i > 0 && nums[i] == nums[i - 1] && used[i - 1] == false) {
                continue;
            }
            path.push_back(nums[i]);
            used[i] = true;
            backtracking(nums, i + 1, used);
            used[i] = false;
            path.pop_back();
        }
    }

有一点需要注意：

只要排好序，就不会出现，同层具有相同值，而后面不同的情况，分支少的那一支在前面的分支一定已经有过了，所以我们遇到统计重复的，就不必继续了，往下一个路径走。

nums[i] == nums[i - 1]

这个是判断同一个节点下一层的不同路径的第一个值是否相同