Greedy Algorithms

Week
Week 03
Description
In this week, we explore a very popular paradigm of algorithms design - the greedy strategy. Greedy algorithms are very natural and usually simple, but also often wrong! We will learn about examples when the strategy works, but also when it doesn't.
Problems
Stable Marriage
Oversized Pancake Flipper
Islands War
Module