Greedy Algorithms

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.

Class Plan & Materials

A. Prerequisites
1. Oversized Pancake Flipper
2. Islands War
3. Stable Marriage
4. When Greedy Doesn't Work
Z. Extras