Page 92 - Informatika-BS-KLS-XI

5. Tentukan jawaban permasalahan knapsack tersebut

pad soal no. —, jik menggunak v permasalah

rational knapsack!
6. Pada soal no. —, apakah solusinya, jika digunakan variasi
“-” knapsack? Apakah sama dengan solusi untuk variasi
rational knapsack?

Aktivitas PLB

Aktivitas Berpasangan
Aktivitas SAP-K11-19: Mengkodekan Permasalahan

Knapsack

Membuat Skema Masukan Program
Sebelum kita dapat menyelesaikan permasalahan di atas dengan
menggunakan sebuah program, hal pertama yang perlu kita
lakukan adalah menentukan bagaimana menyatakan sebuah

kasus permasalahan knapsack menjad sebuah bentuk/format

y mudah dib d diolah oleh komputer. Car y paling

mudah adalah dengan menuliskan besaran-besaran yang ada
pada permasalahan tersebut dan menyatakannya dalam array-
array atau deretan bilangan yang sesuai. Kita dapat memulai
dengan menuliskan banyaknya barang yang tersedia, kemudian
diikuti dengan bobot masing-masing barang, kemudian diikuti
dengan nilai masing-masing barang, dan terakhir kita tuliskan
kapasitas maksimal dari tas. Sebagai contoh, untuk kasus
knapsack dimana barang-barang yang akan dimasukkan pada tas
ditunjukkan pada Tabel •.•” berikut:

T Tabel 2.21 Keterangan Bobot dan Nilai dari 5 Barang (Knapsack Problem) Aktivitas PLB

Barang A B C D E
Bobot 5 4 7 8 10
Nilai 10 5 7 12 8

Bab 2 Strategi Algoritmik dan Pemrograman 91