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