Greedy Algorithm
Algoritma Greedy (Tamaks/Rakus) adalah paradigma algoritma yang membangun solusi sepotong demi sepotong, selalu memilih bagian berikutnya yang menawarkan manfaat paling jelas dan segera (maksimum lokal), dengan harapan bahwa pilihan-pilihan lokal tersebut akan mengarah pada solusi optimal global.
Konteks Penggunaan
Algoritma Dijkstra untuk rute terpendek, Kompresi Huffman.
Contoh
Masalah Kembalian Koin: Untuk memberi kembalian Rp 700 dengan koin sesedikit mungkin, algoritma Greedy pertama kali ambil koin Rp 500 (terbesar), sisa 200. Lalu ambil Rp 200. Selesai (2 koin).
Catatan
Cepat, tapi tidak selalu menghasilkan solusi terbaik untuk semua masalah (misal: Knapsack Problem).
