看完题后我 想到是最长公共子序列的变形,可就是想不出来状态转移方程,还是做得题少啊。。抓紧练习 。
给出两个核苷酸序列,每个可以插入-号使其长度相等,一一对应,对其进行比较,把每一个字符对按照表格对应的关系,求出数值,然后把所有的数值 加起来得到score,看看那种对应方式得到的score最大。。。。
还是用c++,模仿了别人的程序,。。。。。
看完题后我 想到是最长公共子序列的变形,可就是想不出来状态转移方程,还是做得题少啊。。抓紧练习 。
给出两个核苷酸序列,每个可以插入-号使其长度相等,一一对应,对其进行比较,把每一个字符对按照表格对应的关系,求出数值,然后把所有的数值 加起来得到score,看看那种对应方式得到的score最大。。。。
还是用c++,模仿了别人的程序,。。。。。