Uva 129 Krypton Factor(困难的串)

运用回溯法,是否包含两个相邻的的字串只需要判断当前串的后缀

代码如下:

#include   
#include   
#include   
#include   
#include 
#include   
#include 
#include  
using namespace std;
int n,l,cnt,times=0;
int A[99];
int dfs(int cur){                                        //回溯法
	if(cnt++==n){
		int times=0;
		for(int i=0;i64){
				printf("\n");
			}
		}
		printf("\n%d\n",cur);
		return 0;
	}
	 for(int i=0;i


你可能感兴趣的:(回溯法)