Page 36 - Buku Digital Kelas XI

Contoh 2: Membawa Ikan 2
Kali ini, Budi harus membawa sedikitnya ”˜ ekor ikan.
Tentukan jumlah kantong terkecil yang harus dibawa
oleh Budi, agar terdapat minimal ”˜ ekor ikan yang
terbawa!

Jawab:
Sama seperti pada permasalahan sebelumnya, kita dapat

menerapkan algoritma greedy untuk menyelesaikan

permasalah ini. Dal hal ini, untu memperkecil

banyakny kanto y haru dibawa, mak kit jug
selalu memilih kantong dengan jumlah ikan terbanyak

terlebih dahulu. Jik kit memilih kanto deng

jumlah ik Ï › d ™, mak kit sudah memil ”—

ekor ikan. Selanjutnya, kit hany perlu mengambil

1 kantong lagi (yang mana saja) agar total jumlah ikan

menjad lebih d ”˜. Oleh kare itu, jawab y

diingink adalah – buah kantong. Jel bahw tid
ad pilih y memungkink kit mendapatk ”˜

ekor ik deng • atau kur kantong.

Pad kedu contoh d atas,terd satu langkah y pe

yang biasa diterapkan pada penyelesaian masalah secara

greedy, yaitu prose mengurutk sebuah dat agar menjad
teruru emu d kecil ke besar, atau sebaliknyaf, agar

kemudian kita dapat melakukan serangkaian pengambilan
langkah secara greedy pada data yang sudah terurut tersebut.
Pola seperti ini umum digunakan pada penyelesaian
permasalahan secara greedy.
Bab 2 Strategi Algoritmik dan Pemrograman 31