2019年11月6日
P1140 相似基因 详解
摘要： 此题与LCS非常相似。 因为是两个串的比对，所以我们很容易想到用f【i】【j】来表示a串的前i个碱基和b串的前j个碱基配出的最大相似度（每一个碱基都配对一个碱基，或者配空碱基）， 那么这个状态的前驱就有三种： ①f【i】【j-1】+（b【j】与空碱基的相似度） ②f【i-1】【j】+（a【i】与空碱 阅读全文
posted @ 2019-11-06 16:27 Neptune0 阅读(161) 评论(0) 推荐(0) 编辑