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