ECS 222A - Fall 2008 Algorithms
Announcements
Ps5 sol available on myucd web page.
PS6 NOT due,
makeup for 11/25 class will be taped today 11/19 11-12:20. Please watch before the 11/20 class (should be up by 1 today). No class 11/25, but the lecture will be available as a webcast for those who miss it on 11/19.
Branch and bound link below. See also wikipedia for a (brief) general discussion
branch and bound example
NO OH 11/24 and 12/1
PS4 solutions out on myucdavis class web page.
PS5 due 11/20.
Hint for problem 3: consider a dynamic programming approach which will have an exponential number of subproblems to solve.
PS4 due 11/12. since 11th is a holiday.
PS3 solutions out on myucdavis class web page.
Old Announcements
Syllabus, Readings, and General Information
Homeworks and Homework Solutions
Supplemental Readings
Sample Exams