Sequence Alignment Using Dynamic Programming and Divide-and-Conquer
Problem Statement Genes consist of four nucleotide bases denoted by A, C, T, and G. The task involves comparing two gene sequences and determining their similarity by finding an optimal alignment. The alignment process inserts gaps into the sequences to make them equal in length, then computes a sco...