Greedy Algorithms. Paradigma algoritma yang membuat pilihan optimal lokal pada setiap langkah.

Setiap Chapter pada Section ini disusun bertahap: konsep dasar, implementasi C++, lalu latihan dan refleksi. Pastikan pembaca menyelesaikan Chapter sebelumnya karena topik saling berkaitan.

# Konsep Greedy

Karakteristik algoritma greedy dan kapan cocok.

Buka → # Greedy Choice Property

Sifat pilihan greedy yang menghasilkan solusi optimal global.

Buka → # Activity Selection

Memilih aktivitas maksimum yang tidak tumpang tindih.

Buka → # Interval Scheduling

Penjadwalan interval untuk memaksimalkan throughput.

Buka → # Fractional Knapsack

Knapsack yang membolehkan pecahan barang.

Buka → # Huffman Coding

Kompresi data berbasis frekuensi karakter.

Buka → # Job Scheduling

Penjadwalan tugas dengan deadline dan profit.

Buka → # Pembuktian Algoritma Greedy

Teknik membuktikan greedy menghasilkan solusi optimal.

Buka →