随着大量的基因组DNA序列数据被获得，它对了解基因越来越重要（基因组DNA的一部分，是负责合成蛋白质的）。总所周知，在基因组序列中，由于存在垃圾的DNA中断基因的编码区，真核生物（相对于原核生物）的基因链更加复杂。也就是说，一个基因被分成几个编码片段（称为外显子）。虽然在蛋白质的合成过程中，外显子的顺序是固定的，但是外显子的数量和长度可以是任意的。 大多数基因识别算法分为两步：第一步，寻找可能的外显子；第二步，通过寻找一条拥有尽可能多的外显子的基因链，尽可能大地拼接一个基因。这条链必须遵循外显子出现在基因组序列中的顺序。外显子i在外显子j的前面的条件是i的末尾必须在j开头的前面。 本题目的目标是，给定一组可能的外显子，找出一条拥有尽可能多的外显子链，拼接成一个基因。 输入： 给出几组输入实例。每个实例的开头是基因组序列中可能的外显子数n(0

2022-05-30 17:44:48 3KB 基因拼接

1