A Course in Graduate Algorithms

Designed by Bo Waggoner for the University of Colorado, Boulder CSCI 5454: Design and Analysis of Algorithms.



Lecture 4: Dynamic Programming




Videos - Original Speed


Section 1: Longest Increasing Subsequence


Direct download

Section 2: Elements of Dynamic Programming


Direct download

Section 3: Edit Distance


Direct download

Section 4: Memo-ization


Direct download

Section 5: All-Pairs Shortest Paths


Direct download

Section 6: Recap and Variants


Direct download






Videos - 1.4x Speed


Section 1: Longest Increasing Subsequence (1.4x)


Direct download

Section 2: Elements of Dynamic Programming (1.4x)


Direct download

Section 3: Edit Distance (1.4x)


Direct download

Section 4: Memo-ization (1.4x)


Direct download

Section 5: All-Pairs Shortest Paths (1.4x)


Direct download

Section 6: Recap and Variants (1.4x)


Direct download