Sebelumnya, Algoritma Greedy adalah metode yang populer untuk memecahkan persoalan mengenai optimasi(mencari nilai paling optimum).
Optimum disini yaitu :
- Maksimasi(maximization)
- Minimasi(minimization)
Nah, selain itu Algoritma Greedy mempunyai prinsip "take what you can get now". Dikatakan seperti itu karena memang arti kata Greedy adalah rakus, tamak dan lain sebagainya..
Pada setiap langkahnya, algoritma ini kita diminta untuk membuat pilihan optimum lokal dengan harapan bahwa langkah selanjutnya akan mengarah kepada solusi optimum global
Contoh singkat persoalan Penukaran Uang
Strategi Greedy : bahwa pada setiap langkah, pilihlah koin dengan nilai terbesar dari himpunan koin yang tersisa
Misalkan : A=32(koin yang akan ditukarkan) dan koin yang tersedia adalah dengan pecahan : 1,5,10 dan 25.
- langkah 1 : Pilih 1 buah koin 25 (total sekarang = 25)
- langkah 2 : Pilih 1 buah koin 5 (total sekarang = 25 + 5 = 30)
- langkah 3 : Pilih 2 buah koin 1 (total sekarang = 25 + 5 + 1 + 1 = 32)
Solusi yang ditemukan adalah optimum, dengan jumlah koin pecahan = 4 (paling sedikit).
Materi lengkap dapat dilihat Strategi Algoritma
Contoh program bisa di lihat disini .
Semoga dapat bermanfaat bagi teman - teman..
0 komentar:
Posting Komentar