Greedy algorithms
Problems on greedy algorithms, including scheduling intervals and deadlines, giving change with coins, choosing items by value per unit, merging with the cheapest cost, covering segments with points, and building the largest or smallest number from digits.
The sorting article in the Basics section and the priority queue article cover the usual tools. Related problem sets are under Sorting, Priority queue and Constructive algorithms.
Problems
Cards#1867
Easy
Vertex Cover#1873
Medium
Curved Mirrors#1882
Medium
Trade#1907
Hard
Reform#1911
Very hard
Puzzle#1918
Easy
Programming is an art!#1976
Very hard
Minefield#2000
Hard
Gift#2007
Medium
Minimum number of bills#2033
Very easy
Farmer#2127
Very easy
Triomino#2150
Hard
Football club#2161
Medium
Taxi#2208
Very easy
Tariffs#2212
Hard
Pyramids#2290
Easy
Matrix#2311
Very hard
Strip 3#2333
Hard
Network#2340
Easy
Yami#2361
Medium
Jump!#2366
Easy