• 2024-11-10动态规划-古生物DNA序列血缘分析
    问题描述DNA是由A、C、G、T四种核苷酸组成,例如AAAGTCTGAC,假定自然环境下DNA发生异变的情况有:基因缺失一个核苷酸基因新增一个核苷酸基因替换一个核苷酸且发生概率相同。古生物学家Sam得到了若干条相似DNA序列,Sam认为一个DNA序列向另外一个DNA序列转变所需的