Knapsack Problem:
Terdapat 3 barang yang akan dimuat ke dalam sebuah ransel (knapsack) yang mempunyai kapasitas 20 kg.
Masing-masing barang mempunyai berat 18 kg, 15 kg, dan 10 kg, dengan nilai (profit) 25, 24, dan 15.
Tentukan komposisi barang yang akan dimuat ke dalam ransel, sedemikian sehingga:
- total berat barang yang dimuat ke dalam ransel tidak melebihi kapasitas ransel,
- total nilai/profit barang yang dimuat ke dalam ransel maksimal.
Solusi: