题意：给出两个序列，让我们进行配对，配对的时候，我们可以在其中加空数；两个序列都可以 题意给出每种配对的权值，让我们求如何配对权值最大 思路：我们先预处理出配对的权值情况，再预处理出当两个序列各自没开始匹配，而另外一个序列匹配的多少个空数的情况 为何？因为我们从1
题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。
洛谷 P1140 相似基因 题目描述 这道题目状态比较好设计，设f[i][j]表示，当第一个字符串匹配到第i个，第二个字符串匹配到第j个时的最大匹配度 转移 f[i][j]=max(f[i][j],f[i-1][j-1]+val[pre(a[i])][pre(b[j])]; //表示让第a[i]位和第b[j]位匹配，从当前匹配位都减1中转加上匹配值
浅谈\(DP\)：https://www.cnblogs.com/AKMer/p/10437525.html 题目传送门：https://www.luogu.org/problemnew/show/P1140 以已经匹配完了的长度为阶段，\(f[i][j]\)为状态，表示已匹配了第一个串的\(i\)个，第二个串的前\(j\)个。 转移则是\(f[i][j]=max(f[i][j],f[i-1][j-1]+cost[a_i][b_j]
题目链接： https://www.luogu.org/problemnew/show/P1140 题目背景 大家都知道，基因可以看作一个碱基对序列。它包含了44种核苷酸，简记作A,C,G,TA,C,G,T。生物学家正致力于寻找人类基因的功能，以利用于诊断疾病和发明药物。 在一个人类基因工作组的任务中，生物学家研究的是：两个基因的相
