Dynamic programming (DP) algorithms have become indispensable in computational biology, ... BMC Bioinformatics (2018). [3] Cache and energy efficient algorithms for Nussinov’s RNA Folding.

It covers basic algorithm design techniques such as divide and conquer, dynamic programming, and greedy algorithms. It concludes with a brief introduction to intractability (NP-completeness) .

Dynamic Programming and Optimal Control is offered within DMAVT and attracts in excess of 300 students per year from a wide variety of disciplines. ... Some of the concepts covered are hard/impossible ...