Greedy Algorithms
Reading Material
- Chapter 6 of Antti Laaksonen's Competitive Programmer's Handbook (available online for free here)
- Chapter 3.4 of Steven and Felix Halim's Competitive Programming 2 (available online for free here)
- Some editorials of your choice from GeeksForGeeks to get used to the greedy approach and how to apply it in different problems.
- If you have time, Jeffe's Greedy Algorithms to get used to the mathematical proof of greedy algorithms, which is a very important skill to have.
- Advanced but more Math-oriented, Olympiad Combinatorics - Pranav A. Sriram
For those who follow the roadmap, come back to the last book in the midde of phase 4 or later.
Side-note : reading some editorials will help you grasp the concepts, but solving problems is the key to mastering greedy algorithms.
Videos
Problemset
- CSES - Stick Lengths
- CSES - Apartments
- CSES - Ferris Wheel
- CSES - Tasks and Deadlines
- Codeforces - 2025C
- Codeforces - 2003C
- Codeforces - 2004D
- Codeforces - 2003D1
- Codeforces - 1993B
- Codeforces - 1991B
- Codeforces - 1991C
- Codeforces - 1979D
- Codeforces - 1954C
- Codeforces - 1955C
- Codeforces - 1994E
- Codeforces - 1992F
- JBOI 2007 - Boats
- WEOI 2023 - Turbulences
- CEOI 2017 P2
- IOI 2016 P1
- BalkanOI 2011 P3
- IOI 2011 P3

