花费 17 ms
DNA序列对齐问题

一、问题描述 该问题在算法导论中引申自求解两个DNA序列相似度的问题。 可以从很多角度定义两个DNA序列的相似度,其中有一种定义方法就是通过序列对齐的方式来定义其相似度。 给定两个DNA序列A和 ...

Mon Nov 13 04:45:00 CST 2017 2 2262
最长回文子序列(LPS)

问题描述: 回文是正序与逆序相同的非空字符串,例如“civic”、“racecar”都是回文串。任意单个字符的回文是其本身。 求最长回文子序列要求在给定的字符串中找出最长的回文子序列(即找出的序列 ...

Wed Nov 15 16:35:00 CST 2017 0 1103

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM