Computer Science 431
Algorithms

Spring 2015, The College of Saint Rose

Home     Syllabus     Schedule

Agenda

• Announcements
  • I live in AH 400-6 now, formerly Nancy Lawson's office. Natural light is good.
• Exam 2 recap
• Lecture 21 assignment recap
• Dynamic programming
  • knapsack problem revisited

Lecture 22 Assignment

Due at the start of class, Monday, April 20.

Please submit answers to these questions in Submission Box under "LA22" or in hard copy by the start of our next class. We will discuss these questions at the start of class, so no late submissions are accepted. Please be sure that your name is clearly indicated in all submissions.

The other problems currently occupying this space are now part of our next lecture assignment.

• Compute the binary coefficient C(7,3) by applying the dynamic programming algorithm. (3 points)

Terminology

• knapsack problem