摘要： 题目来源：POJ 1080 Human Gene Functionshttp://acm.pku.edu.cn/JudgeOnline/problem?id=1080解法类型：动态规划解题思路： 网上一份解题报告：写的很详细，就此摘来：http://nash250.blog.hexun.com/9794371_d.html和《算法导论》中动态规划章节的LCS(Longest common subsequence 最长公共子序列)所用例子基本是一样的，都是测两串基因的相似程度，不同之处在于《导论》用LCS表示两基因的相似程度，LCS越长，相似度越大。本题中用下面的核苷相近程度取值表表示两基因相似 阅读全文