UCLA Olga Radko Endowed Math Circle

11/7/2010 -- Group A: When Greedy Fails: Cleverer Algorithms (Clint's group)

Last week we looked at some more greedy algorithms for certain kinds of problems. This week we'll examine some algorithms that are NOT greedy, but do things more cleverly instead.