Algoritma greedy merupakan metode yang paling populer untuk memecahkan persoalan optimasi.
- Persoalan optimasi (optimization problems):
persoalan mencari solusi optimum.
Hanya ada dua macam persoalan optimasi:
1. Maksimasi (maximization)
2. Minimasi (minimization)
Algoritma greedy adalah algoritma yang memecahkan masalah langkah per langkah;
Pada setiap langkah:
1. mengambil pilihan yang terbaik yang dapat diperoleh pada saat itu tanpa
memperhatikan konsekuensi ke depan
(prinsip “take what you can get now!”)
2. berharap bahwa dengan memilih optimum lokal pada setiap langkah akan berakhir
dengan optimum global.
