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