2019年5月13日
P1140 相似基因
摘要： 题目思路：首先使用邻接矩阵存贮碱基对的相似信息，dp[i][j]表示使用字符串a中的前i个碱基、使用字符串b中的前j个碱基进行匹配的最大相似信息。 很明显dp[i][j]可由dp[i][j-1]（b[j]匹配空碱基），dp[i-1][j]（a[i]匹配空碱基），dp[i-1][j-1]（a[i]匹配 阅读全文
posted @ 2019-05-13 09:51 声声醉如兰 阅读(220) 评论(0) 推荐(0) 编辑