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
Tartak#2368
Very hard
Galaxy Interconnection#2376
Very easy
Free Goodies#2450
Very easy
Hill Driving#2452
Medium
Wormly#2458
Hard
The post office#2509
Very easy
Painting#2569
Hard
Painting the Fence#2634
Medium
Sacred Number#2637
Very easy
Expedition#2665
Very easy
The Agency#2675
Hard
Painting#2699
Medium
Crazy Bits#2734
Very easy
Ice Game#2737
Very hard
B-station#2835
Easy