Nature Biotechnology
22, 909 - 910 (2004)
doi:10.1038/nbt0704-909
What is dynamic programming?Sean R Eddy
Sean R. Eddy is at Howard Hughes Medical Institute & Department of Genetics, Washington University School of Medicine, 4444 Forest Park Blvd., Box 8510, Saint Louis, Missouri 63108, USA. eddy@genetics.wustl.edu
Sequence alignment methods often use something called a 'dynamic programming' algorithm. What is dynamic programming and how does it work?
|