2020-08-06-京東筆試題

1 題目描述： X星人的基因由A、B、C、D、E五種不一樣的結構組合而成。python 若是兩個性別不一樣的X星人的基因序列類似度大於50%，按照X星的法律他們是禁止結婚的，等於50%聽說仍是能夠的。web 那麼基因的類似度怎麼計算呢？分別從兩我的身上取長度均爲N的基因片斷，若是它們的最長公共子序列 （注意，最長公共子序列不須要連續）的長度爲M，則類似度=M/N。是否是很簡單呢？svg 如今給你兩

>>阅读原文<<