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