Week 7: Dynamic programming Algorithms
Prepared by Lusheng Wang
Lecture 7
Video for weighted interval schedule
Video for LCS
Demo the computation of p()
Tutorial 7
An O(n^2) sorting algorithm
An O(nlog n) time sorting algorithm