In the name of ALLAH, the most beneficient, the most merciful

Bioinformatics I (BIF401)

Question (select most suitable option)

  What are 2 things required in order to successfully use the dynamic programming technique?
Optimal structure and overlapping subproblems
A problem that can't be subdivided and is complex
Non-overlapping subproblems and intervals
Recursion and a problem that is complex