Week 7: Dynamic programming Algorithms


Prepared by Lusheng Wang


Midterm Test

Demo the computation of p()

Handout for Tutorial 7. (Assignment 2: Due on Friday of Week 8. Drop it in MAil Box 71 or 72 )

An O(n^2) sorting algorithm

An O(nlog n) time sorting algorithm