METODE GREEDY , DIVIDE & CONQUER
1. METODE GREEDY 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. Contoh Soal (Masalah Penukaran Uang) : Diberikan uang senilai A. Tukar A dengan Koin-Koin yang ada. Tersedia banyak Koin dengan jenis nilai koin 1,5,10, dan 25. Persoalan Maksimasi Berapa Jumlah Maksimum Koin yang diperlukan untuk Penukaran tersebut ? Persoalan Minimasi Berapa Jumlah Minimum Koin yang diperlukan untuk Penukaran tersebut ? Penyelesaian : 1. Maksimasi Uang senilai A= 32 dapat ditukar dengan banyak cara berik