@[lsy263](/space/show?uid=72611) 看了下好像是没什么写的比较好的题解...
$f_{i,j}$ 表示`基因一从i到结尾`与`基因二从j到结尾`的最大相似度,转移的时候有三种情况:
1. $A_i$ 与 $B_j$ 匹配。
2. $A_i$ 与空碱基匹配。
3. $B_j$ 与空碱基匹配。
三种情况分别可以从 $f_{i+1,j+1},f_{i+1,j}$ 和 $f_{i,j+1}$ 转移,转移时还要加上对应匹配的相似度。还要注意判断下边界。
by ouuan @ 2019-01-09 00:40:27
过多的笔墨用来写如何实现而对算法本身一口一个“简单”,稍微写的详细一点的因为不用 $\LaTeX$ 而极为凌乱,在不重要的地方胡乱使用标题字体,把题解当版聊写一口一个“楼上”“楼下”,又不是一共只有两篇题解...
突然佩服自己也是看着这样的黄题题解一路走过来的...
只不过话说回来我也写过这样的题解_(:з」∠)_
by ouuan @ 2019-01-09 00:44:58
@[ouuan](/space/show?uid=49742)
加油辣,相信那么认真有责任心的您一定会最终进队的
by 姬小路秋子 @ 2019-01-09 07:15:02
@[ouuan](/space/show?uid=49742) orz yyf
by 小粉兔 @ 2019-01-09 07:39:09
@[ouuan](/space/show?uid=49742) 同感 另外orz [ouuan](/space/show?uid=49742)
by M_sea @ 2019-01-09 07:56:07
orz ouuan
by star_magic_young @ 2019-01-09 07:58:12
orz ouuan
by Itst @ 2019-01-09 08:02:03
@[ouuan](/space/show?uid=49742) 资瓷……我总觉得写这总题解的人并不知道自己参加的是算法竞赛……他们大概以为自己在参加什么XXXX编程大赛(雾)
by 一扶苏一 @ 2019-01-09 08:16:19
orz yyf
by NaCly_Fish @ 2019-01-09 08:26:03
orz ouuan
by wenjing233 @ 2019-01-09 10:25:04