Overview What is Dynamic Programming? A Sequence of 4 Steps Longest Common Subsequence Elements of Dynamic Programming S-1.