//https://img2018.cnblogs.com/blog/1646268/201908/1646268-20190806114008215-138720377.jpg
2023年4月19日
DP做题记录
摘要： DP做题记录 P1140 相似基因 考虑如何设计状态。 设给出的两个串为串 $A$ 和串 $B$，长度分别为 $n$ 和 $m$。 我们用 $f[i][j]$ 来表示前 $i$ 个 $A$ 串碱基和前 $j$ 个 $B$ 串碱基得到的最大相似度。 我们因为求的是最大的相似度，而从题目给的表来看是可能为负的，所以先 阅读全文
posted @ 2023-04-19 17:22 北烛青澜 阅读(48) 评论(0) 推荐(1)