摘要:
蒜头君在生物研究所工作,上级交给蒜头君一个任务,批量生产一批 DNA 序列。我们知道每个 DNA 序列都是由A,T,C,G四种碱基组成的。 生成特定的 DNA 技术上很难实现,蒜头君只能先随机生成一个很长的 DNA 序列,然后从其中尽可能的截取领导需要的 DNA 序列。 现在告诉你蒜头君生成的 DN 阅读全文
摘要:
LCS即最长公共子序列,是两个序列所有相同子序列中,最长的几个子序列称为最长公共子序列。 列如序列 abcd 和序列 adb 的最长公共子序列是ab 和 ad 。虽然最长公共子序列不是唯一的,但是最长公共子序列的长度却是唯一的。 下面一段代码就是计算两个序列的最长公共子序列的长度。 代码框中的代码是 阅读全文