From Bits to Biology #1: Using LCS Algorithm for Global Sequence Alignment in Computational Biology

A step-by-step analysis of the Longest Common Subsequence problem and the Sequence Alignment problem with an explanation of their solutions highlighting their similarities and differences

Introduction

Welcome! You’ve found the first entry in my From Bits to Biology series, where I explore the connections between general algorithms you may find in a computer science class and computational biology/bioinformatics to make them more intuitive and accessible to those without formal biology training. It took me …

algorithms bioinformatics computational biology dynamic-programming