摘要：
题目大意：有n个DNA序列，构造一个新的序列，使得这n个DNA序列都是它的子序列，然后输出最小长度。 题解：第一次接触IDA*算法，感觉~~好暴力！！思路：维护一个数组pos[i]，表示第i个串该匹配第pos[i]个元素。一共有四种可能,A,C,G,T，依次枚举，如果说A和n个串中的第j个串匹配，就 阅读全文
|
摘要：
题目大意：有n个DNA序列，构造一个新的序列，使得这n个DNA序列都是它的子序列，然后输出最小长度。 题解：第一次接触IDA*算法，感觉~~好暴力！！思路：维护一个数组pos[i]，表示第i个串该匹配第pos[i]个元素。一共有四种可能,A,C,G,T，依次枚举，如果说A和n个串中的第j个串匹配，就 阅读全文
|