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) 编辑