Skip to content

Opening book details…

Can I read DNA Sequence Alignment Algorithm on EtoBox?

DNA Sequence Alignment Algorithm by Bengt Hörberg is a document available to read on EtoBox.

What is DNA Sequence Alignment Algorithm about?

This document describes a dynamic programming algorithm to find the optimal alignment of two strings by maximizing the total "gain" or score of aligning characters while allowing "*" insertions. The goals are to implement the algorithm, debug it, structure the code logically, parse messy input, and analyze the time complexity. The input provides characters, a cost matrix for matching characters, queries with strings to align, and sample test cases. The output should return optimally aligned strings in order

Author
Bengt Hörberg
Language
EN