2019年9月30日
洛谷 P1140 相似基因 题解
摘要： 每日一题 day23 打卡 Analysis dp[i][j]表示序列A中前i个与序列B中前j个匹配的相似度最大值 所以，dp方程很容易想到： 1.让a[i]与b[j]匹配 2.让a[i]与B序列中一个空位匹配 3.让b[j]与A序列中一个空位匹配 dp[i][j]=max(dp[i][j],dp[ 阅读全文
posted @ 2019-09-30 22:07 handsome_zyc 阅读(216) 评论(0) 推荐(0) 编辑