社区讨论

为啥觉得dp有问题

2018/10/27 23:48P1140相似基因参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

我们用dp[i][j]表示的是a前i个和b串前j个的匹配度，用dp[i-1][j-1]推出来的dp[i][j]，也就是在上一个阶段最优状态上推出现在状态，但如果前面的最优解中一个串上插的空碱基多，也就是前面取最优解时第i位与第j位无法相匹配怎么办？

共 3 条回复，欢迎继续交流。

正在加载回复...