Getting Started with Competitive Programming
(an NPTEL course)
Week 3. Greedy Algorithms
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.