POJ1699 找出最短的基因组合序列

这道题目大意是给出几个基因片段，这些基因片段重复的片段是可以接在一起的，求把所有的基因片段接在一起的最小长度。

看到这道题目就想到用递归搜索就可以了，但是讨论区又说暴力搜索会超时。后来在网上找到了方法，就是把任意两个字符接在一起缩短的长度放到一个二维数组里，这样就可以，还是用递归搜索。代码如下

#include 
   
   
    
    
#include 
    
    
     
     
using namespace std;

#define MAX 30
#define LEN 30

int n,m;
int map[MAX][MAX];
char data[MAX][LEN+1];
int slen[MAX];
int visit[MAX];

int sub_len(int x,int y)
{
	int i,j,count=0,flag=1;
	for(i=0;i
     
     
      
      < temp ? newlen : temp;
			visit[i] = 0;
		}
	}
	if(!flag) return len;
	return newlen;
}

int main(void)
{
	cin>>n;
	while(n--)
	{
		int i;
		cin>>m;
		for(i=1;i<=m;i++){
			scanf("%s",data[i]);
			slen[i] = strlen(data[i]);
		}
		init();
		cout<
      
      
       
       <