Week 7: Dynamic programming Algorithms
Prepared by Lusheng Wang
Notes for Lecture 7
Demo the computation of p()
Handout for Tutorial 7. (Assignment 2: Due week 9 before the end of lecture)
Summary of Week 7
An O(n^2) sorting algorithm
An O(nlog n) time sorting algorithm