如何解决在线性时间内选择字符串中具有最大点的 2mers
我们有一组字符 {A,C,G,T} 并且每 2 个字符都有一个点。我们想选择一些没有覆盖的 2mers 来获得最大点......我们希望在线性时间内做到这一点。
我的想法是贪婪……但这不是最佳答案。我们应该使用动态规划吗?怎么样?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。