Computer Science 385
Design and Analysis of Algorithms
Spring 2017, Siena College
Lecture 20: Dynamic Programming
Date: Friday, April 7, 2017
Agenda
- Announcements
- Homework 3 is due Monday in class
- Lab 8 is due as usual when you get to lab on Tuesday, but
you'll want to make sure you've finished up and understand the
topics, since they're fair game for the exam.
- And yes, we have an exam during lab times on Tuesday!
- Topics: hashing, heaps/heapsort, greedy algorithms,
dynamic programming
- same ground rules as previous exams: bring a single
handwritten sheet of notes if you'd like
- More dynamic programming