摘要：
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1560BFS题解：http://www.cnblogs.com/crazyapple/p/3218107.html构造一个串，使得它包含所有的给定DNA序列，并且要求长度最短。采用dfs策略，对于每个串定义1个指针，当全部指针为串尾时判断构造的长度，由于状态空间过大，但是又存在冗余搜索，可以用迭代加深将状态减少。最长待构造长度 + 当前长度 2 #include 3 #include 4 5 using namespace std; 6 7 struct Nod 8 { 9 int p... 阅读全文
