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

Solution approaches developed to date have not been efficient enough to handle realistically sized problems. The main approaches have been general integer programming algorithms and the specialized ...