ALgoritma greedy merupakan salah satu dari sekian banyak algoritma yang sering di pakai dalam implementasi sebuah

system atau program yang menyangkut mengenai pencarian optimasi

Di dalam mencari sebuah solusi (optimasi) algoritma greedy hanya memakai 2 buah macam persoalan Optimasi,yaitu: 1. Maksimasi (maxizimation) 2. Minimasi (minimization) Sekarang kita lanjut ke contoh soal yang aja ya..biar lebih enak membedakan antara soal mengenai optimasi/maksimasi dengan minimum/minimasi. 1.Persoalan maksimasi ( MasalahPenukaranUang): Diberikan uang senilai A. Tukar A dengan koin-koin yang ada. Berapa jumlah minimum koin yang diperlukan untuk penukaran tersebut? 2. Persoalan minimasi Contoh1: tersedia banyak koin 1, 5, 10, 25 Uang senilai A= 32 dapat ditukar dengan banyak cara berikut: 32 = 1 + 1 + + 1 (32 koin) 32 = 5 + 5 + 5 + 5 + 10 + 1 + 1(7 koin) 32 = 10 + 10 + 10 + 1 + 1(5 koin)dst Minimum: 32 = 25 + 5 + 1 + 1 (4 koin) *belum paham dan ingin tw pemecahan soal diatas ya??hehehe..tenang,kamu tinggal download aja di pojok kanan blog saya ini,di sana ada label Download,klik aja yang judulnya algortima greedy.pdf

Sebelum ditutup artikel tentang algoritma greedy ini saya akan menjelaskan tentang apa yang di pakai algoritma greddy Dalam memecahkan masalah: Algoritma greedy dalam menyelesaikan masalah dengan langkah per langkah bertahap Dengan definisi, Pada setiap langkah algoritma greedy : 1. mengambil pilihan yang terbaik yang Dapat diperoleh pada saat itu tanpa Memperhatikan konsekuensi kedepan

(prinsiptake what you can get now!) 2. berharap bahwa dengan memilih optimum Local pada setiap langkah akan berakhir dengan optimum global.