Introduction to Computer Science and Programming

Lecture 13: Dynamic programming: overlapping subproblems, optimal substructure

Topics covered: Dynamic programming: overlapping subproblems, optimal substructure