Conveniently, optimal sequence alignment provides an example that is both ... tabular form (a dynamic programming matrix), so that each subproblem is solved just once. Figure 1: The filled dynamic ...

The course covers both theoretical and computational aspects. Warren B. Powell; Approximate Dynamic Programming: Solving the Courses of Dimensionality; John Wiley & Sons, 2007. [topics 5 and 6 not in ...