DP Applications

A showcase of ADP algorithms, classic and new ones, from computer
science and bioinformatics, including the oldest Dynamic Programming
problem of the world. This is a complete list of all our online examples.

- Classical computer science

Examples from the paper Towards a discipline of dynamic programming- El Mamun's caravan
- Optimal matrix chain multiplication
- Global and local similarity in strings and biosequences

- Bioinformatics applications:
- Sequence alignment:
- RNA folding:
- Nussinov's Algorithm for RNA Folding via Base Pair Maximization
- RNA Folding based on Free Energy Minimization (Zuker's Algorithm)
- Basic RNA secondary structure prediction (wuchty98)
- Complete Suboptimal Folding of Canonical RNA Structures (no dangling bases)
- Complete Suboptimal Folding of Canonical RNA Structures