Sumários

Dynamic programming

16 Abril 2019, 15:00 Ana Respicio

Dynamic programming exercises.


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, 15:00 Ana Respicio

Dynamic Programming exercises.


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. 


Greedy Algorithms

2 Abril 2019, 15:00 Ana Respicio

Greedy Algorithms. Exercises.