[LeetCode]Permutations

题目描述：给出一列数，要求给出它的全排列。

我比较弱，只用了stl。

class Solution {public:    vector<vector<int> > permute(vector<int> &num) {        sort(num.begin(),num.end());        vector<vector<int>> result;        do        {                result.push_back(num);        }while(next_permutation(num.begin(),num.end()));        return result;    }};

DFS怎么写，这两天一定要搞出来。