Bioinformatics[edit]

Dynamic programming is widely used in bioinformatics for the tasks such as sequence
alignment, protein folding, RNA structure prediction and protein-DNA binding. The first dynamic
programming algorithms for protein-DNA binding were developed in the 1970s independently
by Charles DeLisi in USA[5] and Georgii Gurskii and Alexander Zasedatelev in USSR.[6] Recently
these algorithms have become very popular in bioinformatics and computational biology, particularly
in the studies of nucleosome positioning and transcription factor binding.