Dynamic Programming

12 Abril 2022, 16:30 • Ana Respicio

Dynamic Programming: Weighted Interval Scheduling: a recursive procedure using Binary choice. Principles of Dynamic Programming: memoisation or iteration over subproblems. Bottom-up or top-down?