Algoritma greedy

•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)

Contoh persoalan optimasi:
( Masalah Penukaran Uang): Diberikan uang senilai A. Tukar Adengan koin-koin uang yang ada. Berapa jumlah minimum koin yang diperlukan untuk penukaran tersebut?

•Greedy= rakus, tamak, loba, …

•Prinsip greedy: “take what you can get now!”.

•Algoritma greedy membentuk solusi langkah per langkah(step by step).

•Pada setiap langkah, terdapat banyak pilihan yang perlu dieksplorasi.

•Oleh karena itu, pada setiap langkah harus dibuat keputusan yang terbaik dalam menentukan pilihan.

•Pada setiap langkah, kita membuat pilihan optimum lokal(local optimum)

•dengan harapan bahwa langkah sisanya mengarah kesolusi optimum global(global optimum).

•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.