Metode Greedy Contoh 1 (Masalah Penukaran uang): Persoalan : Diberikan uang senilai A . Tukar A dengan koin-koin uang yang ada. Berapa jumlah minimum koin yang diperlukan untuk penukaran tersebut? Contoh: tersedia koin-koin 1, 5, 10, dan 25 Uang senilai 57 dapat ditukar dengan cara berikut 57 = 1 + 1 + … + 1 (57 koin) 57 = 5 + 5 + 5 + 10 + 10 + 10 + 10 + 1 + 1 (9 koin) 57 = 10 + 10 + 10 + 10 + 10 + 5 + 1 + 1 (8 koin) … dan seterusnya Minimum: 57 = 25 + 25 + 5 + 1 + 1 hanya 5 k...
Mostly My Softskill Assignment