回溯法求解全排列问题(可去除重复排列)
1. 使用标记法求解#include <cstdio>#include <algorithm>using namespace std;int vis[100]; //标记数组,直接判断不需要循环判断,循环见全排列2.cppint re[]= {2,1,2}; //给出数据int ans[100];//下标记录void dfs(int cur,int border)//可以去除重复排列
原创
2017-02-26 23:25:41 ·
2909 阅读 ·
0 评论