2020-08-06-京东笔试题

1 题目描述： X星人的基因由A、B、C、D、E五种不一样的结构组合而成。python 若是两个性别不一样的X星人的基因序列类似度大于50%，按照X星的法律他们是禁止结婚的，等于50%听说仍是能够的。web 那么基因的类似度怎么计算呢？分别从两我的身上取长度均为N的基因片断，若是它们的最长公共子序列 （注意，最长公共子序列不须要连续）的长度为M，则类似度=M/N。是否是很简单呢？svg 如今给你两

>>阅读原文<<