Course Home Page
Design and Analysis
2014/04/27 ... I had a few minutes free this morning, so I updated the session notes for Session 28 with a little more detail on dynamic programming for the knapsack problem. Study these notes if you'd like a bit more explanation than the previous notes gave. One thing left for you to do is fill in the data table using the cell formulas we we created in class. Try it out!
2014/04/16 ... As you prepare for the exam, I have clarified the notes for a couple of sessions.