Sumários
Dynamic programming
16 Abril 2019, 13:00 • Ana Respicio
Dynamic programming techniques. Knapsack: adding a variable. Segmented least squares: Multi-way choice. RNA Secondary Structure: Dynamic Programming Over Intervals. Bottom-up or top-down?
Dynamic Programming
9 Abril 2019, 13:00 • Ana Respicio
Dynamic Programming: Weighted Interval Scheduling: a recursive procedure using Binary choice. Principles of Dynamic Programming: memoisation or iteration over subproblems.