coursera ucsd bioinfo 3 源码

Stepik练习-Coursera生物信息学III-UC Sandiego 运行所有测试 pytest --cov=. --cov-report=html --cov-report=term-missing 在本课程中,我们将学习用于对齐不同序列的算法 第一周 路线问题转化为“曼哈顿旅游”问题,即在矩形网格图中找到一条路径,该路径可以通过大多数旅游景点。 为了找到通过大多数旅游景点的路径,我们使用了动态编程。 想象一下该图包含n个节点和m个边。 每个边缘都会有一个得分,具体取决于边缘是否连接到具有旅游景点的节点。 当我们尝试将一个节点与上一个节点连接时,我们只采用从其前一个节点累积的得分最高的前一个节点。 第二周 应用Manhattan Tourist问题来对齐两个字符串。 包括匹配,不匹配和插入/删除惩罚的不同分数。