Lecture 16: Dynamic Programming, Part 2: LCS, LIS, Coins

Name: Lecture 16: Dynamic Programming, Part 2: LCS, LIS, Coins
Uploaded: 2021-09-13T16:19:45Z
Duration: 58 min 44 s
Description: This is the second of four lectures on dynamic programming. This introduces multiple sequence, substring subproblems, and parent pointers. Three examples of subproblem constraints and expansion are given. Instructor: Erik Demaine

58:44

This is the second of four lectures on dynamic programming. This introduces multiple sequence, substring subproblems, and parent pointers. Three examples of subproblem constraints and expansion are given.

Instructor: Erik Demaine