T6

28 Março 2017, 13:00 • Isabel Gama Nunes

Still greedy - Huffman codes.

Dynamic Programming:

Weighted Interval Scheduling: a recursive procedure.

Principles of Dynamic Programming: memoisation or iteration over subproblems.

Segmented Least Squares: multi-way choices.