http://162.105.81.212/JudgeOnline/problem?id=1080
题目意思是说有两段基因序列,而每两个基因都有一个相似值,在任意匹配之下,求出最大相似值。
相似值表格如下,其中'-'代表无基因
DP的做法,类似于最长公共子序列,不过这里不是判定相同字符,而是最大的相似值。
初始化时注意要先找到超过长度的情况,即对应字符与'-'的相似值
http://162.105.81.212/JudgeOnline/problem?id=1080
题目意思是说有两段基因序列,而每两个基因都有一个相似值,在任意匹配之下,求出最大相似值。
相似值表格如下,其中'-'代表无基因
DP的做法,类似于最长公共子序列,不过这里不是判定相同字符,而是最大的相似值。
初始化时注意要先找到超过长度的情况,即对应字符与'-'的相似值