Topics for the Week of March 31, 2008
CS343: Analysis of Algorithms

• Reading: finish Chapter 6

• Homework:

  • Begin discussion of chp 6 problems.
  • Finish going over recurrence exercises using the Master Theorem

• Continue discussion of Chapter 6: Dynamic Programming

• Applications
  • Longest common subsequence.
  • Pretty printing.
  • 0-1 Knapsack
  • Matrix Chain
  • Bellman Ford Shortest Path