2014年5月5日
P 1080 Human Gene Functions
摘要： 大概作了一周，终于A了类似于求最长公共子序列，稍有变形当前序列 ch1 中字符为 a，序列 ch2 中字符为 b则有 3 种配对方式：1. a 与 b2. a 与 -3. - 与 b动态转移方程：dp[i][j] = max(dp[i - 1][j - 1] + g(ch1[i],ch2[j]) ,... 阅读全文
posted @ 2014-05-05 09:40 Acmer_侯贺帅 阅读(246) 评论(0) 推荐(0) 编辑