Applications of Dynamic Programming
- To sequence analysis
- Shotgun sequence assembly
- Multiple alignments
- Dispersed & tandem repeats
- Bird song alignments
- Gene Expression time-warping
-
- Through HMMs
- RNA gene search & structure prediction
- Distant protein homologies
- Speech recognition