算法-动态规划-RNA最大碱基对匹配问题C语言求解
#include<stdio.h>#include<stdlib.h>#include<iostream>//在P203页的表,i表示序列的起始位置,j表示序列的结束位置, L表示碱基对的最大值 // 比如说L[1][5] 对应的就是序列的第1个字母到第5个字母的序列,即CAUGA的最大碱基对 // 那么说L[0][14] 对应的序列是 ACAUGAUGGCCAUGU的最大碱基对,就是本问题的解 // 递推公式// 在P201页中,如果序列中第j个.
原创
2020-10-31 12:54:39 ·
2641 阅读 ·
0 评论