Computer Science 385
Design and Analysis of Algorithms
Spring 2025, Siena College
Lecture 25: Exam Review; Dynamic Programming
Date: Monday, March 31, 2025
Agenda
- Announcements
- Academic Showcase Project
- extending the topic selection/proposal to Friday,
eliminating that as a first progress report
- Problem Set 4: [PDF] reference solutions out
- Lab 7: Search Trees, get last items checked
- A virtual lecture and task will be shared to complete for
Friday (no class meeting due to conference
travel)
- Exam 2 Review Q&A
- Dynamic Programming
- binomial coefficients
- knapsack problem