Sequence alignment methods often use something called a 'dynamic programming' algorithm. What is dynamic programming and how does it work?

The Bowtie 2 software achieves fast, sensitive, accurate and memory-efficient gapped alignment of sequencing reads using the full-text minute index and hardware-accelerated dynamic programming ...