Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 10: Greedy Algorithms and Heaps [PDF] not due until April 17/18 lab meetings, but why not wrap it up sooner?
  • Exam 2 tomorrow night; no labs this week
  • Problem Set 6 groups must be formed today, submission in a week
• Recap of dynamic programming from recent problem set
• The n-Queens problem
• Backtracking

Terminology

• n-Queens problem
• backtracking

Links

• Eight Queens on Wikipedia