Published Online: 23 SEP 2005
Copyright © 2001 John Wiley & Sons, Ltd. All rights reserved.
How to Cite
Chen, T. and Waterman, M. 2005. Dynamic Programming. eLS. .
- Published Online: 23 SEP 2005
Dynamic programming is an optimization technique used in mathematics and computer science. It solves problems by recursively solving the subproblems that have overlapping substructures and then combining the solutions to these subproblems.
- optimization algorithm;
- sequence alignment;
- RNA secondary structure;
- hidden Markov model