开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

社区首页 >问答首页 >python如何实现动态规划算法寻找最优匹配子串？

问python如何实现动态规划算法寻找最优匹配子串？

提问于 2017-11-27 10:55:08

回答 2关注 0查看 783

题，譬如现在有一串字符串s1=“agtcgtaatgc”,想将另一个字符串s2="cgaa"比对到s1上，可以看到s2并非完全比对到s1上面，其中是有一个错配的。现在我要实现的就是寻找s2比对到s1上面的错配最少的位点。

回答

和开发者交流更多问题细节吧，去写回答

相似问题

相关问答用户

请输入您想邀请的人