0% found this document useful (0 votes)
23 views

Dynamic Programming 5

Uploaded by

Arvin Hipolito
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
23 views

Dynamic Programming 5

Uploaded by

Arvin Hipolito
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 1

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.

You might also like