会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
谜原
-[ 做一个有梦想的实力派。
博客园
首页
新随笔
联系
管理
2017年3月13日
poj 1080 Human Gene Functions (最长公共子序列变形)
摘要: 题意:有两个代表基因序列的字符串s1和s2,在两个基因序列中通过添加"-"来使得两个序列等长;其中每对基因匹配时会形成题中图片所示匹配值,求所能得到的总的最大匹配值。 题解:这题运用dp的解法是借用了求最长公共子序列的方法,,定义dp[i][j]代表s1以第i位结尾的串和s2以第j位结尾的串匹配时所
阅读全文
posted @ 2017-03-13 20:30 爱喝可乐的咖啡
阅读(175)
评论(0)
推荐(0)
编辑
公告