2013年8月29日
SDUT 1305 查找基因序列问题 dp
摘要： 题目：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1305这个题就是一个类似公共子串的dp，但是加了权值，其实还是很简单。当匹配时相似程度是5，不匹配是-4，添加空隙是-7。那么dp[i][j]的值就来... 阅读全文
posted @ 2013-08-29 19:59 Anti-Magic 阅读(280) 评论(0) 推荐(0) 编辑