C++回溯算法+剪枝

例题-全排列

给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。

题解

class Solution {
public:
    void dfs(vector nums,vector& allnum,vector>& res){
        if(allnum.size()==nums.size()){
            res.push_back(allnum);
            return ;
        }

        for(int i=0;i> permute(vector& nums) {
        vector allnum;
        vector> res;
        dfs(nums,allnum,res);
        return res;
    }
};