Page 35 - E-MODUL INFORMATIKA XI FASE F
P. 35
Teknik greedy adalah salah satu teknik penyelesaian
masalah yang biasa digunakan untuk menyelesaikan
permasalahan optimasi. Permasalahan optimasi berarti kita
ingin menghitung sebuah hasil yang terbaik dari sebuah proses
tertentu. Terbaik disini dapat berarti nilai yang paling kecil
ataupun paling besar, tergantung dari jenis permasalahannya.
Dalam menyelesaikan permasalahan optimasi seperti ini,
algoritma greedy akan menerapkan prinsip “mengambil
serangkaian langkah terbaik pada setiap saat” .
Contoh 1: Membawa Ikan 1
Budi ingin membawa beberapa ekor ikan yang sudah
tersimpan dalam kantong-kantong plastik untuk diangkut di
dalam mobilnya. Terdapat 8 buah kantong dengan yang berisi
masing-masing 3, 5, 2, 8, 4, 6, 6, dan 3 ekor ikan. Namun
sayangnya, mobilnya hanya mampu membawah 4 buah
kantong. Kantong-kantong manakah yang harus dibawa oleh
Budi agar jumlah ikan yang dibawanya sebanyak mungkin?
35
