Açgözlü Algoritmalar
Yerel en iyi seçimler
Etkinlik Seçimi
Her zaman en erken biteni alarak çakışmayan en fazla sayıda etkinliği seçer.
Süre O(n log n) · Alan O(1)
Kesirli Sırt Çantası
Öğeler bölünebildiğinde ağırlık sınırı altında değeri en büyükler: öğeleri değer/ağırlık sırasıyla al, sonuncuyu kesirli böl.
Süre O(n log n) · Alan O(1)
İş Sıralama
Son teslim tarihli birim işleri en yüksek kâr için planlar: her işi (en kârlı önce) son teslim tarihinden önceki en geç boş saate açgözlüce yerleştirir.
Süre O(n²) · Alan O(n)
Huffman Kodlaması
Optimal önek kodu kurar: en düşük frekanslı iki ağacı tekrar tekrar birleştirir, sonra kodları kök-yaprak yollarından okur.
Süre O(n log n) · Alan O(n)