关键词：生物信息学、序列比对

序列比对

1，基于动态规划：最优比对（打分最高的比对方式，矩阵（Match=2，Unmatch=-1），路径（回溯、多条））

2，最长公共子序列LCS：问题（给定x,y两个字符串，找出最长公共子序列及其长度）、公共子序列个数（不连续，个数（得分改变次数），具体字符（得分改变字符））、递归公式（c[i][j]，矩阵（匹配+1，Max(左、上)））、

动态规划比对

最长公共子序列1a-描述

最长公共子序列1b-矩阵

最长公共子序列2a-递归描述

最长公共子序列2b-矩阵

最长公共子序列2c-代码

参考资料：

序列比对动态规划矩阵[生物信息学]

动态规划：最长公共子序列问题。讲解

[轻松掌握动态规划]5.最长公共子序列 LCS