标签：src 扩展 result class 解决 back 路径 path int
[1,2,3,4]的全排列，可以看作1和[2,3,4]全排列，[1,2]和[3,4]全排列。。。。因此可以用递归解决。
在每次扩展中，将未出现的元素不断加入，且在这个过程中，不需要保存路径
void dfs_permutation(vector<int>& num,vvi& result,vi& path)
{
if(num.size()==path.size())//出口
{
result.push_back(path);
return;
}
for(auto i:num)
{
auto pos = find(path.begin(),path.end(),i);
if(pos==path.end())//如果该元素不在path中，加入
{
path.push_back(i);
dfs_permutation(num,result,path);
path.pop_back();//要将该元素弹出
}
}
}
vvi Permutation(vi num)
{
vvi result;
vi path;
dfs_permutation(num,result,path);
return result;
}
标签：src 扩展 result class 解决 back 路径 path int
原文地址：http://www.cnblogs.com/573177885qq/p/6165724.html
