阅读背景:

HDU 1560 DNA sequence(状压+搜索)

来源:互联网 
Description
The twenty-first century is a biology-technology developing century. We know that a gene is made of DNA. The nucleotide bases from which DNA is built are A(adenine), C(cytosine), G(guanine), and T(thymine). Finding the longest common subsequence between DNA/Protein sequences is one of the basic problems in modern computational molecular biology. But this problem is a little different. Given several DNA sequences, you are asked to make a shortest sequence from them so that each of the given sequence is the subsequence of it. The twenty-first century is a bi



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: