Lecture Design and Analysis of Algorithms - Lecture 10: Dynamic programming. The following will be discussed in this chapter: Longest palindromic sequence, optimal binary search tree, alternating coin game. | Lecture Design and Analysis of Algorithms - Lecture 10: Dynamic programming