Sumários
Students presentations and Dynamic Programming
26 Abril 2022, 16:30 • Ana Respicio
Presentations of the students. Topics: 1. Greedy clustering; 3. Minimum cost arborescence; 5. Shortest paths using Dynamic Programming; 6. Negative cycles in a graph.
Dynamic programming techniques. Knapsack: adding a variable. Bottom-up or top-down?
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?
Still greedy
5 Abril 2022, 16:30 • Ana Respicio
Greedy. The minimum spanning tree problem; Prim's and Kurskal's algorithms.
TP: Exercises on greedy.