zhouga的博客

摘要 经过对字母序列配比对算法的研究，探索最优解动态规划，BF算法在全局比对和局部比对中的引用以及算法的实现过程。针对此问题，我们提出了第一阶段（由于文本中没有空格和符号，我们将利用回车进行分组）的解决方案如下：第一种情况假设容错率为0时，通过动态规划算法和得分矩阵来算出匹配的最佳得分，首先需要先进行定义，建立得分矩阵，然后通过公式来填充矩阵，然后需要选择路径，在用最佳得分的路径来找到最佳的匹配字...