Cermatilah permasalahan berikut! Seorang pedagang memiliki kumpulan koin dengan nilal 1, 5, 10, dan 25 sen
Cermatilah permasalahan berikut!
Seorang pedagang memiliki kumpulan koin dengan nilal 1, 5, 10, dan 25 sen. Ia ingin memberikan kembalian dengan jumlah koin sesedikit mungkin.
Bagaimana cara pedagang tersebut memberikan kembalian dengan jumlah koin sesedikit mungkin? (Koin yang dikembalikan sebesar 52 sen)
Jawab:
Misalnya, pedagang harus memberikan kembalian sebesar 50 sen.
Langkah-langkah algoritma Greedy:
a. Koin dengan nilai terbesar adalah 25 sen, maka gunakan dua koin 25 sen. Sisa kem- balian yang dibutuhkan adalah 52 – 50 = 2 sen.
b. Gunakan dua koin 1 sen untuk menutupi sisa kembalian. Kembalian sebesar 52 sen dapat ditutupi dengan dua koin 25 sen dan dua koin 1 sen menggunakan algoritma Greedy.
++++++++++++++++++++++++++
Semoga Bermanfaat dan Berkah
Jangan Lupa Belajar Terus
Ingat Cita-Cita, Orang Tua, dan Keluarga
Post a Comment for "Cermatilah permasalahan berikut! Seorang pedagang memiliki kumpulan koin dengan nilal 1, 5, 10, dan 25 sen"