The problem with a purely recursive alignment ... This is the key difference between dynamic programming and simple recursion: a dynamic programming algorithm memorizes the solutions of optimal ...

Functions: defining and calling functions, and recursion. Familiarity with scientific ... programming for finding longest common subsequences, Knapsack problem and some interesting dynamic programming ...